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Abstract. We establish a dimension formula for the harmonic measure of a finitely sup- 
ported and symmetric random walk on a hyperbolic group. We also characterize random 
walks for which this dimension is maximal. Our approach is based on the Green metric, a 
metric which provides a geometric point of view on random walks and, in particular, which 
allows us to interpret harmonic measures as quasiconformal measures on the boundary of the 
group. 



1. Introduction 



It is a leading thread in hyperbolic geometry to try to understand properties of hyperbolic 
spaces by studying their large-scale behaviour. This principle is applied through the intro- 
duction of a canonical compactification which characterises the space itself. For instance a 
hyperbolic group T in the sense of Gromov admits a natural boundary at infinity dT: it is 
a topologically well-defined compact set on which T acts by homeomorphisms. Together, the 
pair consisting of the boundary dT with the action of T characterises the hyperbolicity of the 
group. Topological properties of dT also encode the algebraic structure of the group. For 
instance one proves that T is virtually free if and only if dT is a Cantor set (see [46] and 
also [12] for other results in this vein). Moreover, the boundary is endowed with a canonical 
quasiconformal structure which determines the quasi-isometry class of the group (see [31] and 
the references therein for details). 

Characterising special subclasses of hyperbolic groups such as cocompact Kleinian groups 
often requires the construction of special metrics and measures on the boundary which carry 
some geometrical information. For example, M. Bonk and B. Kleiner proved that a group 
admits a cocompact Kleinian action on the hyperbolic space H n , n > 3, if and only if its 
boundary has topological dimension n — 1 and carries an Ahlfors-regular metric of dimension 
n- 1 [9]. 



There are two main constructions of measures on the boundary of a hyperbolic group: 
quasiconformal measures and harmonic measures. Let us recall these constructions. 

Given a cocompact properly discontinuous action of V by isometries on a pointed proper 
geodesic metric space (X, w, d), the Patterson-Sullivan procedure consists in taking weak limits 
of 
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as s decreases to the logarithmic volume growth 

def 1 

v = limsup — log \B(w, R) D r(w)| . 

R^oo R 

Patterson-Sullivan measures are quasiconformal measures and Hausdorff measures of dX when 
endowed with a visual metric. 

Given a probability measure \i on T, the random walk (Z n ) n starting from the neutral 
element e associated with \i is defined by 

Z = e; Z n+ i = Z n ■ X n+ i , 

where (X n ) is a sequence of independent and identically distributed random variables of law 
fi. Under some mild assumptions on /i, the walk (Z n ) n almost surely converges to a point 
Z^ £ dr. The law of Z^ is by definition the harmonic measure v. 

The purpose of this work is to investigate the interplay between those two classes of mea- 
sures and take advantage of this interplay to derive information on the geometry of harmonic 
measures. 

The usual tool for this kind of results is to replace the action of the group by a linear-in-time 
action of a dynamical system and then to apply the thermodynamic formalism to it: for free 
groups and Fuchsian groups, a Markov-map F r has been introduced on the boundary which 
is orbit-equivalent to T [13, 38]. For discrete subgroups of isometries of a Cartan-Hadamard 
manifold, one may work with the geodesic flow [36, 37, 26, 28]. Both these methods seem 
difficult to implement for general hyperbolic groups. On the one hand, it is not obvious 
how to associate a Markov map with a general hyperbolic group, even using the automatic 
structure of the group. On the other hand, the construction of the geodesic flow for general 
hyperbolic spaces is delicate and its mixing properties do not seem strong enough to apply 
the thermodynamic formalism. 

In a different spirit, it is proved in [14] that any Patterson-Sullivan measure can be realized 
as the harmonic measure of some random walk. Unfortunately such a general statement 
without any information on the law of the increments of the random walk is not sufficient to 
provide any real insight in the behaviour of the walk. 

Our approach directly combines geometric and probabilistic arguments. Since we avoid 
using the thermodynamic formalism, we believe it is more elementary. We make a heavy 
use of the so-called Green metric associated with the random walk, and we emphasize the 
connections between the geometry of this metric and the properties of the random walk it 
comes from. The problem of identifying the Martin and visual boundaries is an example 
of such a connection. We give sufficient conditions for the Green metric to be hyperbolic 
(although it is not geodesic in general). On the other hand, its explicit expression in terms of 
the hitting probability of the random walk makes it possible to directly take advantage of the 
independence of the increments of the walk. The combination of both facts yields very precise 
estimates on how random paths deviate from geodesies. 

Thus we show that, for a general hyperbolic group, the Hausdorff dimension of the harmonic 
measure can be explicitly computed and satisfies a 'dimension-entropy-rate of escape' formula 
and we characterise those harmonic measures of maximal dimension. Our point of view also 
allows us to get an alternative and rather straightforward proof of the fact that the harmonic 
measure of a random walk on a Fuchsian group with cusps is singular, a result previously 
established in [20] and [16] by completely different methods. 
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The rest of this introduction is devoted to a more detailed description of our results. 



1.1. Geometric setting. Given a hyperbolic group T, we let T>(T) denote the collection of 
hyperbolic left-invariant metrics on T which are quasi-isometric to a word metric induced by 
a finite generating set of T. In general these metrics do not come from proper geodesic metric 
spaces as we will see (cf. Theorem 1.1 for instance). In the sequel, we will distinguish the 
group as a space and as acting on a space: we keep the notation T for the group, and we denote 
by X the group as a metric space endowed with a metric d G T>(T). We may equivalently 
write (X, d) G V(T). We will often require a base point which we will denote by w G X. 

This setting enables us to capture in particular the following two situations. 

• Assume that T admits a cocompact properly discontinuous action by isometries on a 
proper geodesic space (Y,d). Pick w G Y such that 7 G V h-» 7(11;) is a bijection, and 
consider X = T(w) with the restriction of d. 

• We may choose (X, d) = (T, d G ) where d G is the Green metric associated with a random 
walk (see Theorem 1.1). 

Let fj, be a symmetric probability measure the support of which generates T. Even if 
the support of « may be infinite, we will require some compatibility with the geometry of the 
quasi-isometry class of T>(T). Thus, we will often assume one of the following two assumptions. 
Given a metric (X, d) G T>(T), we say that the random walk has finite first moment if 

J^rf(w,7(w))/i(7) < 00. 

We say that the random walk has an exponential moment if there exists A > such that 

e Ad( ™' 7(w)) At(7) < 00. 

Note that both these conditions only depend on the quasi-isometry class of the metric. 

1.2. The Green metric. The analogy between both families of measures - quasiconformal 
and harmonic - has already been pointed out in the literature. Our first task is to make 
this empirical fact a theorem i.e., we prove that harmonic measures are indeed quasiconformal 
measures for a well-chosen metric: given a symmetric law /ionT such that its support generates 
T, let F(x, y) be the probability that the random walk started at x ever hits y. Up to a constant 
factor, F(x,y) coincides with the Green function 

00 00 

G(x,y) ^ £P*[Z B = y] = E/A*- 1 ?/) , 

n=0 n=0 

where F x denotes the probability law of the random walk (Z n ) with Zq = x (if Zq = e, the 
neutral element of I, we will simply write P e = P), and where, for each n > 1, u n is the law 
of Z n i.e., the nth convolution power of the measure u. 

We define the Green metric between x and y in T by 

d G (x,y) d = -log F(x,y) . 

This metric was first introduced by S. Blachere and S. Brofferio in [7] and further studied in 
[8]. It is well-defined as soon as the walk is transient i.e., eventually leaves any finite set. This 
is the case as soon as T is a non-elementary hyperbolic group. 
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Non-elementary hyperbolic groups are non-amenable and for such groups and finitely sup- 
ported laws /x, it was proved in [7] that the Green and word metrics are quasi-isometric. 
Nevertheless it does not follow from this simple fact that da is hyperbolic, see the discussion 
below, § 1.7. 

We first prove the following: 

Theorem 1.1. Let Y be a non- elementary hyperbolic group, \x a symmetric probability measure 
on T the support of which generates T. 

(i) Assume that /i has an exponential moment, then do G T>(T) if and only if for any r 
there exists a constant C (r) such that 

(1) F(x,y)<C(r)F(x,v)F(v,y) 

whenever x,y and v are points in a locally finite Cayley graph ofY and v is at distance 
at most r from a geodesic segment between x and y. 

(ii) If do £ ^(r) then the harmonic measure is Ahlfors regular of dimension 1/e, when dT 
is endowed with a visual metric df of parameter e > induced by da- 

Visual metrics are defined in the next section. 

A. Ancona proved that (1) holds for finitely supported laws /i. Condition (1) has also been 
coined by V. Kaimanovich as the key ingredient in proving that the Martin boundary coincides 
with the geometric (hyperbolic) boundary [28, Thm 3.1] (See also § 1.5 and §3.2 for a further 
discussion on the relationships between the Green metric and the Martin boundary). 

Theorem 1.1 in particular yields 

Corollary 1.2. Let T be a non- elementary hyperbolic group, /j, a finitely supported symmetric 
probability measure on T the support of which generates T. Then its associated Green metric 
dc is a left-invariant hyperbolic metric on T quasi-isometric to T such that the harmonic 
measure is Ahlfors regular of dimension 1/e, when dT is endowed with a visual metric df of 
parameter e > induced by da- 

Our second source of examples of random walks satisfying (1) will come from Brownian 
motions on Riemannian manifolds of negative curvature. The corresponding law fi will then 
have infinite support (see §1.6 and §6). 



1.3. Dimension of the harmonic measure at infinity. Let (X, d) e T>(T). We fix a base 
point w G X and consider the random walk on X started at w i.e., the sequence of X- valued 
random variables (Z n (w)) defined by the action of T on X. There are (at least) two natural 
asymptotic quantities one can consider: the asymptotic entropy 

• det,. -E 7er X(7)log/i"(7) -J2 xmw) F[Z n (w) = x]\ogP[Z n (w)=x} 

h = hm ■ = hm 



n n n 

which measures the way the law of Z n (w) is spread in different directions, and the rate of 
escape or drift 

£ dcf. Um d(w,Z n (w)) 

n n 

which estimates how far Z n (w) is from its initial point w. (The above limits for h and £ are 
almost sure and in L 1 and they are finite as soon as the law has a finite first moment.) 

We obtain the following. 
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Theorem 1.3. Let T be a non- elementary hyperbolic group, (X,d) G T>(T), d £ be a visual 
metric of dX , and let B e (a,r) be the ball of center a G dX and radius r for the distance 
d £ . Let v be the harmonic measure of a random walk (Z n ) whose increments are given by a 
symmetric law fi with finite first moment such that do G T>(T). 

The pointwise Hausdorff dimension lim^o logu [^ r a ' r ^ exists for v-almost every a G dX , 
and is independent from the choice of a. More precisely, for v-almost every a G OX, 

y logu(B e (a,r)) £ G 
hm = — 

r->0 log r El 

where £ > denotes the rate of escape of the walk with respect to d and £ G == lim n d G( w ^(w)) 
the rate of escape with respect to d G . 

We recall that the dimension of a measure is the infimum Hausdorff dimension of sets of 
positive measure. In [8], it was shown that £ G = h the asymptotic entropy of the walk. From 
Theorem 1.3, we deduce that 

Corollary 1.4. Under the assumptions of Theorem 1.3, 

dim v = — 

El 

where h denotes the asymptotic entropy of the walk and £ its rate of escape with respect to d. 

This dimension formula already appears in the work of F. Ledrappier for random walks on 
free groups [38]. See also V. Kaimanovich, [29]. For general hyperbolic groups, V. Leprince 
established the inequality dimu < h/(e£) and made constructions of harmonic measures with 
arbitrarily small dimension [34]. More recently, V. Leprince established that h/el is also the 
box dimension of the harmonic measure under the sole assumption that the random walk has 
a finite first moment [35]. Note however that the notion of box dimension is too weak to 
ensure the existence of the pointwise Hausdorff dimension almost everywhere. 

This formula is also closely related to the dimension formula proved for ergodic invariant 
measures with positive entropy in the context of geometric dynamical systems: the drift 
corresponds to a Lyapunov exponent [50]. 



1.4. Characterisation of harmonic measures with maximal dimension. Given a ran- 
dom walk on a finitely generated group V endowed with a left-invariant metric d, the so-called 
fundamental inequality between the asymptotic entropy h, the drift £ and the logarithmic 
growth rate v of the action of T reads 

h<£v. 

It holds as soon as all these objects are well-defined (cf. [8]). Corollary 1.4 provides a geometric 
interpretation of this inequality in terms of the harmonic measure: indeed, since v/e is the 
dimension of (dX,d £ ), see [15], it is clearly larger than the dimension of v. 

A. Vershik suggested the study of the case of equality (see [19, 48]). For any hyperbolic 
group, Theorem 1.1 implies that the equality h = £v holds for the Green metric and Theorem 
1.5 below shows that the equality for some d G T>(T) implies d is almost proportional to d G - 
In particular, given a metric in T>(T), all the harmonic measures for which the (fundamental) 
equality holds belong to the same class of quasiconformal measures. 

In the sequel, two measures will be called equivalent if they share the same sets of zero 
measure. 
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Theorem 1.5. Let T be a non- elementary hyperbolic group and (X,d) G T>(T); let d £ be 

a visual metric of dX , and v the harmonic measure given by a symmetric law p with an 
exponential moment, the support of which generates T. We further assume that (X,da) € 
X>(r). We denote by p a quasiconformal measure on (dX,d £ ). The following propositions are 
equivalent. 

(i) We have the equality h — iv. 

(ii) The measures p and v are equivalent. 

(iii) The measures p and v are equivalent and the density is almost surely bounded and 
bounded away from 0. 

(iv) The map (T,da) — > (X,vd) is a {l,C)-quasi-isometry. 

(v) The measure v is a quasiconformal measure of (dX, d £ ) . 

This theorem is the counterpart of a result of F. Ledrappier for Brownian motions on uni- 
versal covers of compact Riemannian manifolds of negative sectional curvature [36], see also 
§ 1.6. Similar results have been established for the free group with free generators, see [38]. 
The case of equality h = £v has also been studied for particular sets of generators of free 
products of finite groups [41]. For universal covers of finite graphs, see [39]. 

Theorem 1.5 enables us to compare random walks and decide when their harmonic measures 
are equivalent. 

Corollary 1.6. Let T be a non- elementary hyperbolic group with two finitely supported sym- 
metric probability measures p and p where both supports generate T. We consider the random 
walks (Z n ) and (Z n ). Let us denote their Green functions by G and G respectively, the asymp- 
totic entropies by h and h, and the harmonic measures seen from the neutral element e by v 
and v . The following propositions are equivalent. 

(i) We have the equality 

h = lim — log G(e, Z n ) 
n 

in L 1 and almost surely. 

(ii) We have the equality 

h = lim — log G(e, Z n ) 
n 

in L 1 and almost surely. 

(iii) The measures v and v are equivalent. 

(iv) There is a constant C such that 

1 < G(x,y) <(J 
C-G(z,y)- 



1.5. The Green metric and the Martin compactification. Given a probability measure 
/iona countable group T, one defines the Martin kernel 

By definition, the Martin compactification T U <9mT is the smallest compactification of T 
endowed with the discrete topology such that the Martin kernel continuously extends to T x 
(r U <9mT). Then <9mT is called the Martin boundary. 
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A general theme is to identify the Martin boundary with a geometric boundary of the 
group. It was observed in [8] that the Martin compactification coincides with the Busemann 
compactification of (r, da)- We go one step further by showing that the Green metric provides 
a common framework for the identification of the Martin boundary with the boundary at 
infinity of a hyperbolic space (cf. [1, 3, 28]). 

Theorem 1.7. Let Y be a countable group, /i a symmetric probability measure the support 
of which generates Y. We assume that the corresponding random walk is transient. If the 
Green metric is hyperbolic, then the Martin boundary consists only of minimal points and it 
is homeomorphic to the hyperbolic boundary of(Y,d G ). 

In particular, if T is a non- elementary hyperbolic group and if da G T>(T), then 8mY is 
homeomorphic to dY. 

One easily deduces from Corollary 1.2: 

Corollary 1.8. (A. Ancona) Let Y be a non- elementary hyperbolic group, ji a finitely sup- 
ported probability measure the support of which generates Y . Then the Martin boundary is 
homeomorphic to the hyperbolic boundary ofY. 

In § 6.3, we provide examples of hyperbolic groups with random walks for which the Green 
metric is hyperbolic, but not in the quasi-isometry class of the group, and also examples of 
non-hyperbolic groups for which the Green metric is nonetheless hyperbolic. These examples 
are constructed by discretising Brownian motions on Riemannian manifolds (see below). 



1.6. Brownian motion revisited. Let M be the universal covering of a compact Riemann- 
ian manifold of negative curvature with deck transformation group Y i.e., the action of Y is 
isometric, cocompact and properly discontinuous. The Brownian motion (£ t ) on M is the 
diffusion process generated by the Laplace-Beltrami operator. It is known that the Brownian 
motion trajectory almost surely converges to some limit point £oo G DM. The law of £oo is 
the harmonic measure of the Brownian motion. The notions of rate of escape and asymptotic 
entropy also make perfect sense in this setting. 

Refining a method of T.Lyons and D.Sullivan [40], W. Ballmann and F. Ledrappier con- 
struct in [3] a random walk on Y which mirrors the trajectories of the Brownian motion and 
to which we may apply our previous results. This enables us to recover the following results. 

Theorem 1.9. Let M be the universal covering of a compact Riemannian manifold of negative 
curvature with logarithmic volume growth v. Let d £ be a visual distance on dM . Then 

,. hM 
dim v = — — 

where h M and £ M denote the asymptotic entropy and the drift of the Brownian motion re- 
spectively. Furthermore, hu = ^mv if and only if v is equivalent to the Hausdorff measure of 
dimension v/e on (dM,d £ ). 

The first result is folklore and explicitely stated by V. Kaimanovich in the introduction of 
[26], but we know of no published proof. The second statement is due to F. Ledrappier [36]. 
Note that more is known: the equality Hm — ^mv is equivalent to the equality of v with the 
canonical conformal measure on (dM, d e ), and this is possible only if M is a rank 1 symmetric 
space [37, 5]. 
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1.7. Quasiruled hyperbolic spaces. As previously mentioned, S. Blachere and S.Brofferio 
proved that, for finitely supported laws, the Green metric d G is quasi-isometric to the word 
metric. But since d G is defined only on a countable set, it is unlikely to be the restriction of a 
proper geodesic metric (which would have guaranteed the hyperbolicity of (r, dc))- Therefore, 
the proof of Theorem 1.1 requires the understanding of which metric spaces among the quasi- 
isometry class of a given geodesic hyperbolic space are also hyperbolic. For this, we coin 
the notion of a quasiruler: a r-quasiruler is a quasigeodesic g : R — > X such that, for any 
s < t < u, 

d(g(s),g(t)) + d(g(t),g(u)) - d(g(s),g(u)) < 2r. 

A metric space will be quasiruled if constants (A, c, r) exist so that the space is (A, c) - quasi- 
geodesic and if every (A, c)-quasigeodesic is a r-quasiruler. We refer to the Appendix for 
details on the definitions and properties of quasigeodesics and quasiruled spaces. We prove 
the following characterisation of hyperbolicity, interesting in its own right. 

Theorem 1.10. Let X be a geodesic hyperbolic metric space, andip : X — > Y a quasi-isometry, 
where Y is a metric space. Then Y is hyperbolic if and only if it is quasiruled. 

Theorem 1.10 will be used to prove that the hyperbolicity of dc is equivalent to condition 
(1) in Theorem 1.1. We complete this discussion by exhibiting for any hyperbolic group, a 
non-hyperbolic left-invariant metric in its quasi-isometry class (cf. Proposition A. 11). 

1.8. Fuchsian groups with cusps. We provide an alternative proof based on the Green 
metric of a theorem due to Y. Guivarc'h and Y. Le Jan about random walks on Fuchsian 
groups, see the last corollary of [20]. 

Theorem 1.11. (Y. Guivarc'h & Y. Le Jan) Let Y be a discrete subgroup ofPSL 2 (E.) such 
that the quotient space M 2 /Y is not compact but has finite volume. Let v\ be the harmonic 
measure on S 1 given by a symmetric law fi with finite support. (Almost any trajectory of the 
random walk converges to a point in dM 2 = S 1 and V\ is the law of this limit point.) Then V\ 
is singular with respect to the Lebesgue measure on S 1 . 

Note that it follows from Theorem 1.5 that v\ is singular with respect to the Lebesgue 
measure if and only if its dimension is less than 1. 

This theorem was originally derived from results on winding numbers of the geodesic flow, 
see [20] and [21]. A more recent proof based on ergodic properties of smooth group actions on 
S 1 was obtained by B.Deroin, V. Kleptsyn and A. Navas in [16]. It applies to random walks 
with a finite first moment. 

We shall see how Theorem 1.11 can also be deduced from the hyperbolicity of the Green 
metric through a rather straighforward argument. We only consider the symmetric and finite 
support case even though it would also work if the random walk has a first finite moment and 
if d G e V(Y). 

We thank B. Deroin, Y. Guivarc'h and Y. Le Jan for enlightening explanations on their 
theorem. 

1.9. Outline of the paper. In Section 2, we recall the main facts on hyperbolic groups 
which will be used in the paper. In Section 3, we recall the construction of random walks, 
discuss some of their properties and introduce the Green metric. We also prove Theorem 
1.7 and Theorem 1.1. We then draw some consequences on the harmonic measure and the 
random walk. The following Section 4 deals with the proof of Theorem 1.3. In Section 5, 
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we deal with Theorem 1.5 and its corollary and we conclude with the proof of Theorem 1.11. 
Finally, Theorem 1.9 is proved in Section 6. The appendices are devoted to quasiruled spaces. 
We prove Theorem 1.10 in Appendix A, and we show that quasiruled spaces retain most 
properties of geodesic hyperbolic spaces: in Appendix B, we show that the approximation 
of finite configurations by trees still hold, and we explain why M. Coornaert's theorem on 
quasiconformal measures remains valid in this setting. 

1.10. Notation. A distance in a metric space will be denoted either by d(-, •) or | • — • |. If a 
and b are positive, a < b means that there is a universal positive constant u such that a < ub. 
We will write a x b when both a < b and b < a hold. Throughout the article, dependance of a 
constant on structural parameters of the space will not be notified unless needed. Sometimes, 
it will be convenient to use Landau's notation O(-). 

2. Hyperbolicity in metric spaces 

Let (X, d) be a metric space. It is said to be proper 'if closed balls of finite radius are compact. 
A geodesic curve (resp. ray, segment) is a curve isometric to R (resp. R+, a compact interval 
of R). The space X is said to be geodesic if every pair of points can be joined by a geodesic 
segment. 

Given three points x,y,w G X, one defines the Gromov inner product as follows: 

(x\y) w d = (l/2){\x -w\ + \y-w\-\x-y\}. 

Definition. A metric space (X, d) is 5-hyperbolic (5 > 0) if, for any w,x,y,z G X, the 
following ultrametric type inequality holds 

(y\z) w > mm{(x\y) w , (x\z) w } - 5 . 

We shall write (-\-) w = (-|-) when the choice of w is clear from the context. 

Hyperbolicity is a large-scale property of the space. To capture this information, one defines 
the notion of quasi-isometry. 

Definition. Let X, Y be two metric spaces and A > 1, c > two constants. A map / : X — > Y 
is a (A, c)- quasi-isometric embedding if, for any x, x' G X, we have 

-\x - x'\ - c < \f(x) - f(x')\ < X\x - x'\ + c. 

The map / is a (A, c) -quasi-isometry if, in addition, there exist a quasi-isometric embedding 
g : Y — > X and a constant C such that \g o f(x) — x\ < C for any x G X. Equivalently, 
/ is a quasi-isometry if it is a quasi-isometric embedding such that Y is contained in a C- 
neighborhood of f(X). We then say that / is C-cobounded. 

In the sequel, we will always choose the constants so that that a (A, c)-quasi-isometry is 
c-cobounded. 

Definition. A quasigeodesic curve (resp. ray, segment) is the image of R (resp. R + , a 
compact interval of R) by a quasi-isometric embedding. 



10 



SEBASTIEN BLACHERE, PETER HAISSINSKY & PIERRE MATHIEU 



In a geodesic hyperbolic metric space (X, d), quasigeodesics always shadow genuine geodesies 
i.e., given a (A, c)-quasigeodesic q, there is a geodesic g such that dn{g,q) < K, where du 
denotes the Hausdorff distance, and K only depends on 5, A and c [22, Th. 5.6]. 

Compactification. Let X be a proper hyperbolic space, and w G X a base point. A sequence 
(x n ) tends to infinity if, by definition, (x n \x m ) — > oo as to, n — > oo. The visual or hyperbolic 
boundary <9X of X is the set of sequences which tend to infinity modulo the equivalence 
relation defined by: (x n ) ~ (y n ) if (x n \y n ) — > oo. One may also extend the Gromov inner 
product to points at infinity in such a way that the inequality 

(y\z) > mm{(x\y), (x\z)} -5, 

now holds for any points w, x, y, z G X U dX. 

For each e > small enough, there exists a so-called visual metric d £ on dX i.e which 
satisfies for any a,b G <9X: d £ (a, 6) x e _£ ( a ' b ). 

We shall use the notation B £ (a,r) to denote the ball in the space (dX, d s ) with center a 
and radius r. 

We refer to [22] for the details (chap. 6 and 7). 

Busemann functions. Let us assume that (X, d) is a hyperbolic space. Let a G dX, 
x,y G X. The function 



where the supremum is taken over all sequences (a n ) n in X which tends to a, is called the 
Busemann function at the point a. 

Shadows. Let R > and x G X. The shadow U(x, R) is the set of points a G <9X such that 
(a|x)u, > d(w,x) — i?. 

Approximating finitely many points by a tree (cf. Theorem B.l) yields: 

Proposition 2.1. Let (X,d) be a hyperbolic space. For any r > 0, there exist positive con- 
stants C, R such that for any R > Rq, a G dX and x G X such that (w\a) x < t, 



Shadows will enable us to control measures on the boundary of a hyperbolic group, see the 
lemma of the shadow in the next paragraph. 

2.1. Hyperbolic groups. Let X be a hyperbolic proper metric space and T a subgroup of 
isometries which acts properly discontinuously on X i.e., for any compact sets K and L, the 
number of group elements 7 G T such that j(K) fl L 7^ is finite. For any point x G X, its 
orbit r(x) accumulates only on the boundary dX, and its set of accumulation points turns 
out to be independent of the choice of x; by definition, T(x) fl OX is the limit set A(T) of V. 

An action of a group T on a metric space is said to be geometric if 

(1) each element acts by isometry; 

(2) the action is properly discontinuous; 



Pa(x,y) = sup <^ limsup[d(x,a„) - d(y,a n )] 
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(3) the action is cocompact. 

For example, if T is a finitely generated group, S is a finite symmetric set of generators, one 
may consider the Cayley graph X associated with S: the set of vertices are the elements of the 
group, and pairs (7, 7') G T x T define an edge if 7~ 1 7 / G S. Endowing X with the metric which 
makes each edge isometric to the segment [0, 1] defines the word metric associated with S. It 
turns X into a geodesic proper metric space on which T acts geometrically by left-translation. 

We recall Svarc-Milnor's lemma which provides a sort of converse statement, see [22]: 

Lemma 2.2. Let X be a geodesic proper metric space, and Y a group which acts geometrically 
on X . Then Y is finitely generated and X is quasi-isometric to any locally finite Cayley graph 
ofY. 

A group T is hyperbolic if it acts geometrically on a geodesic proper hyperbolic metric space 
(e.g. a locally finite Cayley graph). In this case, one has A(r) = dX. Then Svarc-Milnor's 
lemma above implies that Y is finitely generated. 

We will say that a metric space (X, d) is quasi-isometric to the group Y if it is quasi-isometric 
to a locally finite Cayley graph of Y. 

Let T be a hyperbolic group geometrically acting on (X, d). The action of Y extends to the 
boundary. Busemann functions, visual metrics and the action of Y are related by the following 
property: for any a G dX and any 7 G Y, there exists a neighborhood V of a such that, for 
any b,c G V, 

4(7(6), 7(c)) x L 7 (a)4(6,c) 
where L 7 (a) d = e £l3a( - w '' y Moreover, Y also acts on measures on dX through the rule 

A hyperbolic group is said to be elementary if it is finite or quasi-isometric to Z. We will 
only be dealing with non-elementary hyperbolic groups. 

2.2. Quasiconformal measures. We now assume that T is a hyperbolic group acting on a 
proper quasiruled hyperbolic metric space (X, d) . 

The next theorem summarizes the main properties of quasiconformal measures on the 
boundary of X. It was proved by M. Coornaert in [15] in the context of geodesic spaces. 
We state here a more general version to cover the case d G T> (r). We justify the validity of 
this generalisation at the end of the appendix. We refer to Section 4 for the definitions of the 
Hausdorff measure and dimension. 

Theorem 2.3. Let (X, d) be a proper quasiruled hyperbolic space endowed with a geometric 
action of a non- elementary hyperbolic group Y . For any small enough e > 0, we have < 
dimfl- (dX, d £ ) < 00 and 

v =' limsup 4 log \{Y(w)nB( y w,R)}\ = e ■ dim H (dX, d £ ) . 
R 

Let p be the Hausdorff measure on dX of dimension a =' v/e ; 

(i) p is Ahlfors-regular of dimension a i.e., for any a G dX , for any r G (0,diami9X) ; 
p(B £ (a,r)) x r a . In particular, < p(dX) < 00. 
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(ii) p is a quasiconformal measure i.e., for any isometry 7 we have p <C 7*p <C p and 



dp 



(L 7 ) a p a.e. 



(iii) The action ofT is ergodic for p i.e., for any Y -invariant Borelian B of dX , 

p(B) = or p(dX\B) = . 

Moreover, if p' is another T -quasiconformal measure, then p <^ p' <^ p and x 1 a.e. 

dp' 

and 

\{T(w)nB(w,R)}\-e vR . 

The class of measures thus defined on dX is called the Patterson-Sullivan class. It does not 
depend on the choice of the parameter e but it does depend on the metric d. 

The study of quasiconformal measures yields the following key estimate [15]: 

Lemma 2.4. (Lemma of the shadow) Under the assumptions of Theorem 2.3, there exists 
Rq, such that if R> R Q , then, for any x G X , 

p(U(x,R)) x e - vd{w ' x) 

where the implicit constants do not depend on x. 

3. Random walks and Green metrics for hyperbolic groups 

Let T be a hyperbolic group, and let us consider the set T>(T) of left-invariant hyperbolic 
metrics on T which are quasi-isometric to T. We fix such a metric (X, d) G V(T) with a 
base point w G X, and we consider a symmetric probability measure p on T with finite first 
moment i.e. 

^^(7)rf(w,7(w)) < 00. 
7er 

The random walk (Z n ) n starting from the neutral element e associated with p is defined by 
the recursion relations: 

Zq = e; Z n+ i = Z n ■ X n+ i , 

where (X n ) is a sequence of independent and identically distributed random variables of law 
p. Thus, for each n, Z n is a random variable taking its values in T. We use the notation Z n {w) 
for the image of the base point w E X hy Z n . The rate of escape, or drift of the random walk 
Z n (w) is the number £ defined as 

def. d(w,Z n (w)) 
n n 

where the limit exists almost surely and in L 1 by the sub-additive ergodic Theorem (J. Kingman 
[33], Y.Derriennic [17]). 

If T is elementary, then its boundary is either empty or finite. In either case, there is no 
interest in looking at properties at the boundary. We will assume from now on that T is non- 
elementary. In particular, T is non- amenable so not only is the random walk always transient, 
£ is also positive (cf. [30, §7.3]). 

There are different ways to prove that almost any trajectory of the random walk has a limit 
point Zaoiw) G dX. We recall below a theorem by V. Kaimanovich (cf. Theorem 7.3 in [30] 



HARMONIC MEASURES VERSUS QUASICONFORMAL MEASURES FOR HYPERBOLIC GROUPS 13 



and §7.4 therein) since it contains some information on the way (Z n (w)) actually tends to 
Zoo( w ) that will be used later. 

Theorem 3.1. (V. Kaimanovich) . Let T be a non- elementary hyperbolic group and (X, d) G 
T>{T), and let us consider a symmetric probability measure fi with finite first moment the 
support of which generates T. Then (Z n (w)) almost surely converges to a point Z^^m) on the 
boundary. 

For any a G dX , we choose a quasigeodesic [w, a) from w to a in a measurable way. 

For any n, there is a measurable map n n from dX to X such that ir n (a) G [w,a), and, for 
almost any trajectory of the random walk, 

( 2 ) lim \Z n {w)-'K n {Z 00 {w))\ = Q 

n— +oo Tl 

The actual result was proved for geodesic metrics d. Once proved in a locally finite Cayley 
graph, one may then use a quasi-isometry to get the statement in this generality. 

The estimate (2) will be improved in Corollary 3.9 under the condition that d G belongs to 
V{V). 

The harmonic measure v is then the law of Z^w) i.e., it is the probability measure on dX 
such that v{A) is the probability that Z 00 (w) belongs to the set A. More generally, we let z/ 7 
be the harmonic measure for the random walk started at the point 7(u>), 7 G V i.e. the law of 
7(Z 00 (it;)). Comparing with the action of T on dX, we see that 7*// = i/ 7 -i. 



3.1. The Green metric. Let T be a countable group and /i a symmetric law the support of 
which generates T. 

For x, y G T, we define F(x,y) as the probability that a random walk starting from x hits 
y in finite time i.e., the probability there is some n such that xZ n = y. S.Blachere and 
S. Brofferio [7] have defined the Green metric by 

dc{x,y) d = -log F(x,y) . 

The Markov property implies that F and the Green function G satisfy 

G(x,y) = F(x,y)G(y,y) . 
Since G(y,y) = G(e,e), we then get that 

x G(x,y) 

F(x,y) = — 

G{e,e) 

i.e. F and G only differ by a multiplicative contant and 

d G (x, y) = log G(e, e) - log G(x, y) . 

This function d G is known to be a left-invariant metric on V (see [7, 8] for details). 

We end this short introduction to the Green metric with the following folklore property. 

Lemma 3.2. Let fi be a symmetric probability measure on T which defines a transient random 
walk. Then (T,d G ) is a proper metric space i.e., balls of finite radius are finite. 

Proof. It is enough to prove that G(e, x) tends to as a; leaves any finite set. 



14 SEBASTIEN BLACHERE, PETER HAISSINSKY & PIERRE MATHIEU 

Fix n > 1; by definition of convolution and by the Cauchy-Schwarz inequality, 

v 2n (x) = 5>"(yK(y _1 *) < /E/^) 2 jE^ -1 *) 2 - 

yer y yer y yer 

Since we are summing over the same set, it follows that 

yer yer 
and the symmetry of /i implies that 

E^) 2 = E^G/KG/ -1 ) = ^ 2n ( e ) • 

Therefore, fi 2n (x) < fi 2n (e). Similarly, 

^ 2n+1 w = Em^gtM ^ E^^)^ 2n ( e ) ^ ^ 2n ( e ) • 

yer yer 

Since the walk is transient, it follows that G(e, e) is finite, so, given e > 0, there is some 
k > 1 such that 

E^)< 5> n ( e )< e . 

n>A; n>2k 

On the other hand, since yU n is a probability measure for all n, there is some finite subset K 
of T such that, for all n G {0, . . . , 2k - 1}, n n {K) > 1 - e/(2k). Therefore, if x & K, then 

G(e,x)= E ft*) + E ^ E ^(r\^)+2E^ 2n (e)<^ + 2e. 

0<n<2fc n>2fc 0<n<2fc re>fe 

The lemma follows. ■ 



3.2. The Martin boundary. Let T be a countable group and [i be a symmetric probability 
measure on T. We assume that the support of ji generates Y and that the corresponding 
random walk is transient. 

A non-negative function h on T is fi-harmonic (harmonic for short) if, for all x G T, 

h ( x ) = ^2Kv)K x ~ 1 y) ■ 

yer 

A positive harmonic function h is minimal if any other positive harmonic function v smaller 
than h is proportional to h. 

The Martin kernel is defined for all (x, y) G Y x Y by 

def. G(x,y) F(x,y) 



K(x,y) 



G(e,y) F(e,y) 



We endow Y with the discrete topology. Let us briefly recall the construction of the Martin 
boundary 8mY: let \1/ : Y — > C(T) be defined by y i — >■ 1^ = K(-,y). Here C(T) is the space 
of real-valued functions defined on Y endowed with the topology of pointwise convergence. 
It turns out that \I/ is injective and thus we may identify Y with its image. The closure of 
#(T) is compact in C(Y) and, by definition, d M Y = ^(Y) \ ^(Y) is the Martin boundary. In 
the compact space Y U 8mY, for any initial point x, the random walk Z n (x) almost surely 
converges to some random variable Z^x) G &m Y (see for instance E. Dynkin [18], A. Ancona 
[1] or W.Woess [49]). 
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To every point £ G &mT corresponds a positive harmonic function K^. Every minimal 
function arises in this way: if h is minimal, then there are a constant c > and £ G &mT 
such that h = cK^. We denote by d m T the subset of c^T consisting of (normalised) minimal 
positive harmonic functions. 

Choquet's integral representation implies that, for any positive harmonic function h, there 
is a unique probability measure K h on d m Y such that 



h = J K^dn h {i) . 



We will also use L. Nairn's kernel on V x V defined by 

Q{xy)dg . G(x,y) _K y (x) 



G(e, x)G(e,y) G(e,x) 

As the Martin kernel, Nairn's kernel admits a continuous extension to T x (ruc^r). In terms 
of the Green metric, one gets 

(3) log 0(x, y) = 2{x\y) G e - log G(e, e) , 

where (x\y)f denotes the Gromov product with respect to the Green metric. See [43] for 
properties of this kernel. 

We shall from now on assume that the Green metric da is hyperbolic. Then it has a visual 
boundary that we denote by d G T '. We may also compute the Busemann function in the metric 
dc, say (5^ . Sending y to some point a G c^r in the equation da(e, y) —da(x, y) = log K (x, y), 
we get that P^(e,x) = logi^ a (a;). 

We now start preparing the proof of Theorem 1.7 in the next lemma and proposition. We 
define an equivalence relation ~ M on 8m^' say that £ ~m ( if there exists a constant C > 1 
such that 

1 -<^<C. 
C ~ K c ~ 

Given £ G c^T, we denote by M(£) the class of £. 

We first derive some properties of this equivalence relation: 

Lemma 3.3. (i) There exists a constant E > 1 such that for all sequences (x n ) and (y n ) 
in T converging to £ and ( in <9mT respectively and such that Q(x n , y n ) tends to infinity, 
then 

— < — - < E ; 

E ~ K c ~ ' 

in particular, £ ~m C- 

(ii) For any £ G (9m I" ', there is some ( G M(£) and a sequence (y n ) in T which tends to 
some point a G daF in the sense of Gromov, to ( G <9mT in the sense of Martin and 
such that Q{y n ,0 tends to infinity. 

(iii) Let £, ( G <9mT. If C ^ then there is a neighborhood V(() of ( in T and a 
constant M such that 

Kz(x) < MG(e,x) 

for any x G V(Q. 
Proof. 

(i) Fix z G T and n large enough so that (x n \y n )f ^> dG{e,z); we consider the approximate 
tree T associated with F = {e, z,x n ,y n } and the (1, C)-quasi-isometry if : (F,d G ) — > (T, dr) 
(cf. Theorem B.l). 
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On the tree T,we have 

\dr(<p(e),<p(x n )) - d T (ip(z),ip(x n ))\ = \dr(<p(e),<p(y n )) - dr(<p(z),<p(y n ))\ , 

so that 

| (d G (e, x n ) - d G (z, x n )) - (d G (e, y n ) - d G (z, y n ))\ < 2C . 
In terms of the Martin kernel, 

\\og K Xn (z)- log K yn (z)\ <2C. 
Letting n go to infinity yields the result. 

(ii) Let (y n ) be a sequence such that 

\\m.K^{y n ) = supfQ . 

Since K% is harmonic, the maximum principle implies that (y n ) leaves any compact set. But 
the walk is symmetric and transient so Lemma 3.2 implies that G(e,y n ) tends to 0. 

Furthermore, for n large enough, K^{y n ) > K^(e) — 1, so that 

G{e,y n ) 

Let (x n ) be a sequence in T which tends to £. For any n, there is some m such that 

\K ( (y n ) - K Xm (y n )\ < G(e,y n ) . 

It follows that 

Q(y n ,xm) > e(y„,0 - \ K ^ ~ K ^\ > Q (y n ,o - 1. 

G{e, y n ) 

Therefore, applying part (i) of the lemma, we see that any limit point of (y n ) in belongs 
t o M(0- 

Moreover, for any such limit point ( G d M F, we get that 

©(yn,C)>^©(yn,0- 

Applying the same argument as above, we see that, for any M > 0, there is some n and m n 
such that, if m > m n then 

®(yn,ym) > M — 1 . 

From (3) we conclude, using a diagonal procedure, that there exist a subsequence (n k ) such 
that (y nk ) tends to infinity in the Gromov topology. 

(iii) Since ( ^ M(£), there is a neighborhood V(() and a constant M such that 0(x, £) < M 
for all x G V(£). Otherwise, we would find y n — > £ with 0(y n) O § om g to infinity, and the 
argument above would imply £ G M(£). Therefore, 

< MG(e,i) . 



Proposition 3.4. Every Martin point is minimal. 
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Proof. We observe that if K$ is minimal, then M(£) = {£}. Indeed, if C G M(£), then 

tf € > K 5 - > 

for some constant C > 1. The minimality of implies that and Kq are proportional and, 
since their value at e is 1, = Kq i.e., £ = C- 

Let £ G <9mT. There is a unique probability measure on d m T such that 



By Fatou-Doob-Naim Theorem, for /^-almost every £, the ratio G(e,x)/K^(x) tends to as 
x tends to £ in the fine topology [1, Thm. II. 1.8]. From Lemma 3.3 (iii), it follows that is 
supported by M(£). In particular, M(£) contains a minimal point. ■ 

Proof of Theorem 1.7. Since every Martin point is minimal, Lemma 3.3, (ii), implies that 
for every £ G <9mT, there is some sequence (x n ) in T which tends to £ in the Martin topology 
and to some point a in the hyperbolic boundary as well. 

Let us prove that the point a does not depend on the sequence. If (y n ) is another sequence 
tending to £, then 

limsup6(a; n ,?/ m ) = oo 



n,m^oo 



because 0(£,x n ) tends to infinity. Therefore, there is a subsequence of (y n ) which tends to 
a in the Gromov topology. Since we have only one accumulation point, it follows that a is 
well-defined. This defines a map <fi : OmT daF. 

Now, if (x n ) tends to a in the Gromov topology, then it has only one accumulation point in 
the Martin boundary as well by Lemma 3.3, (i). So the map is injective. The surjectivity 
follows from the compactness of OmT. 

To conclude the proof, it is enough to prove the continuity of (j> since 8mY is compact. Let 
M > and £ G OmY be given. We consider a sequence (x n ) which tends to £ as in Lemma 
3.3. Let C be the constant given by Theorem B.l for 4 points. We pick n large enough so 
that (x n \(p^))f >M + 2C + log 2. Let 

A = mm{K^(x),x G B G (e, d G (x n , e))}. 
Let £ G <9mT such that \K$ — K(\ < {A/2) on Bc(e, da(x n , e)). It follows that 

l/2<^<3/2. 

Approximating {e, x n , </>(£), 0(C)} by a tree, we conclude that (0(£)|0(C))f > proving 
the continuity of 0. ■ 



3.3. Hyperbolicity of the Green metric. We start with a characterisation of the hyper- 
bolicity of the Green metric in the quasi-isometry class of the group. 

Proposition 3.5. Let Y be a non- elementary hyperbolic group and \i a symmetric probability 
measure with Green function G. We fix a finite generating set S and consider the associated 
word metric d w . The Green metric da is quasi-isometric to d w and hyperbolic if and only if 
the following two conditions are satisfied. 
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(ED) There are positive constants C\ and C\ such that, for all 7 G Y , 

G{e,i) < C ie ~ cMe ^ 
(QR) For any r > 0, there exists a positive constant C{r) such that 

whenever 7,7' G V and 7' is at distance at most r from a d w -geodesic segment between 
e and 7. 

Remark. Even though hyperbolicity is an invariant property under quasi-isometries between 
geodesic metric spaces, this is not the case when we do not assume the spaces to be geodesic 
(see the appendix). 

Proof. We first assume that d G G V(T). The quasi-isometry property implies that condition 
(ED) holds. The second condition (QR) follows from Theorem A.l. 

Indeed, since d G is hyperbolic and quasi-isometric to a word distance, then (r, do) is quasir- 
uled. This is sufficient to ensure that condition (QR) holds for r = 0. The general case r > 
follows: let y be the closest point to 7' on a geodesic between e and 7 and note that 

d G {e, 7') + d G (i, 7) < d G (e, y) + d G (y, 7) + 2d G (y, 7') < log C(0) + d G {e, 7) + 2d G (y, 7') . 

Thus one may choose C(r) = C(0) exp(2c) where c = sup d G (y, 7') for all pair y, 7' at distance 
less than r. This last sup is finite because d G is quasi-isometric to a word metric. 

For the converse, we assume that both conditions (ED) and (QR) hold and let 
C = m&x{d G (e, s), s G S}. For any 7 G T, we consider a d w -geodesic {7^} joining e to 7. It 
follows that 

do{e,i) < ^rf G (7i,7j+i) < Cd w (e,7) . 
j 

From (ED), we obtain 

d G (e,j) > cid w (e,7) - logCi . 
Since both metrics are left-invariant, it follows that d w and d G are quasi-isometric. 

Condition (QR) implies that d^-geodesics are not only quasigeodesics for d G , but also quasir- 
ulers, cf. Appendix A. Indeed, since the two functions F and G only differ by a multiplicative 
factor, condition (QR) implies that there is a constant r such that, for any rf^-geodesic segment 
[71,72] and any 7 G [71,72], we have 

<*g(7i» 7) + 4?(7, 72) < 2r + d G (7i, 72) . 
Theorem A.l, (iii) implies (i), implies that (r,^) is a hyperbolic space. ■ 

To prove the first statement of Theorem 1.1, it is now enough to establish the following 
lemma. 

Lemma 3.6. Let T be a non- elementary hyperbolic group, and \i a symmetric probability 
measure with finite exponential moment. Then condition (ED) holds. 

When fi is finitely supported, the lemma was proved by S. Blachere and S. Brofferio using 
the Carne-Varopoulos estimate [7]. 

Proof. Let us fix a word metric d w induced by a finite generating set S, so that d w G T> (Y). 
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Since T is non-amenable, Kesten's criterion implies that there are positive constants C and 
a such that 



(4) 



V 7 € T, /i n ( 7 ) < /i n (e) < Ce 



For a proof, see [49, Cor. 12.5]. 



We assume that E[exp Xd w (e, Z\)\ = E < oo for a given A > 0. For any b > 0, it follows 
from the exponential Tchebychev inequality that 



P 



sup d w (e, Z k ) > nb 

Kk<n 



< e~ Xbn E 



exp ( A sup d w (e, Z k ] 

Kk<n 



But then, for k < n, 



d w (e,Z k )< E d w (Zj,Zj + i)— E d w (e, Zj 1 Zj + i) . 

l<7<n-l l<j<n-l 

The increments {Z~ x Zj+\) are independent random variables and all follow the same law 
as Z\. Therefore 



(5) 



P 



sup d w (e, Z k ) > nb 

l<k<n 

def. 



^ g— Xbnjjjn (— Afe+log E)n 



We choose b large enough so that c =' — Xb + \ogE < 0. 
We have 

G( e , 7 )=X> B (7)= E /(7)+E^)' 

n l<fc<|7|/6 fe>|7|/6 

where we have set | 7 | = d w (e, 7). The estimates (5) and (4) respectively imply that 



l<fc<| 7 |/6 



^ sup /i fc ( 7 ) < ^P[3A; < | 7 |/6 s.t. Z fc = 7 ] 

l<fe<|-y|/6 



< 



7 



P 



sup d w (e, Z k ) > 

l<fc<|-y|/6 



and 



Therefore, (ED) holds. 



fe>| 7 |/6 



When T is hyperbolic and ji has finite support, A. Ancona [1] proved that the Martin 
boundary is homeomorphic to the visual boundary OX. The key point in his proof is the 
following estimate (see [49, Thm. 27.12] and Theorem 1.7). 

Theorem 3.7. (A. Ancona) Let V be a non- elementary hyperbolic group, X a locally finite 
Cayley graph endowed with a geodesic metric d so that Y acts canonically by isometries, and 
let n be a finitely supported symmetric probability measure the support of which generates Y. 
For any r > 0, there is a constant C(r) > 1 such that 

F{x,v)F{v,y) < F(x,y) < C(r)F(x,v)F(v,y) 

whenever x, y G X and v is at distance at most r from a geodesic segment between x and y. 
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This implies together with Lemma 3.6 that when /x is finitely supported, both conditions 
(ED) and (QR) hold. Therefore, Proposition 3.5 implies that d G G V(T). We have just 
established the first statement of Corollary 1.2. 



3.4. Martin kernel vs Busemann function: end of the proof of Theorem 1.1. We 

assume that X = T equipped with the Green metric d G belongs to T>(T) throughout this 
paragraph. 

Notation. When we consider notions with respect to da, we will add the exponent G to 
distinguish them from the same notions in the initial metric d. Thus Busemann functions for 
do will be written (3^ ■ The visual metric on dX seen from w for the original metric will be 
denote by d £ , and by df for the one coming from da- Balls at infinity will be denoted by B £ 
and B^. 



Let us recall that the Martin kernel is defined by 

K(x, y) = f^' V \ = exp {d G {w, y) - d G (x, y)} . 
t (w,y) 

By definition of the Martin boundary 8mX, the kernel K(x, y) continuously extends to a 
/i-harmonic positive function K a {-) when y tends to a point a G duX. We recall that, by 
Theorem 1.7, we may - and will - identify duX with the visual boundary dX. 

As we already mentioned V acts on 8mX, so on its harmonic measure and we have 7V = 
Uj-i. Besides, see e.g. G.Hunt [24] or W. Woess [49, Th. 24.10] for what follows, v and v 1 are 
absolutely continuous and their Radon-Nikodym derivatives satisfy 

We already computed the Busemann function in the metric d G in part 3.2: P^(w,x) = 
logK a (x). Thus we have proved that 



dv 



(a) = exp/3f(w,7 l w) . 



It follows at once that v is a quasiconformal measure on (dX, df) of dimension l/e. Actually, 
v is even a conformal measure since we have a genuine equality above. Therefore v belongs to 
the Patterson-Sullivan class associated with the metric d G . According to Theorem 2.3, it is 
in particular comparable to the Hausdorff measure for the corresponding visual metric. This 
ends both the proofs of Theorem 1.1 and of Corollary 1.2. 

We note that, comparing the statements in Theorem 1.1 (ii) and Theorem 2.3, we recover 
the equality v G = 1 already noticed in [7] for random walks on non-amenable groups. See also 
[8]. 

3.5. Consequences. We now draw consequences of the hyperbolicity of the Green metric. 
We refer to the appendices for properties of quasiruled spaces. 



3.5.1. Deviation inequalities. We study the lateral deviation of the position of the random 
walk with respect to the quasiruler [w, Z 00 (w)) where, for any x G X and a G dX, we chose 
an arbitrary quasiruler [x, a) from x to a in a measurable way. 
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Proposition 3.8. Assume that T is a non- elementary hyperbolic group, (X,d) G T>(T), and \i 
is a symmetric law so that the associated Green metric belongs to T>(T). The following holds 

(i) There is a positive constant b so that, for any D > and n > 0, 

F[d(Z n (w), [w, ^H)) > D] < e- bD . 

(ii) There is a constant r such that for any positive integers m, n, k, 

E[(Z m (w)\Z m+n+k (w)) Zrn+n{w) } < t q . 

Proof. 

Proof of (i). Observe that 

P^WJ^^W))^] = ^F[d(Z n (w),[w,Z 0O (w)))>D,Z n (w)=z] 

zex 

= P [ d (*> i w > z ? Z oo(z))) > D , Z n (w) = z] 

zex 



= P [ d (*> K Z n l Zoo{z))) > D]F[Z n (w) = z] 

= ^p[4KU)))>d]p[z„w^] 



zex 

The second equality holds because = z implies that / -f~ 1 Z 00 (z) = Z^iyj). The third 
equality comes from the independence of Z n = XiX 2 ■ • • X n and Z~ 1 Z OQ = X n+ iX n+2 • • • ■ 
The last equality uses the fact that Z^Z^ and Z^ have the same law. 

On the event {d(z, [w, Z^z))) > D}, we have in particular d(w,z) > D and we can pick 
x G [w, z) such that d(z, x) = D + 0(1). Then, because the triangle (w, z, Z^z)) is thin and 
since d(z, [w, Z^z))) > D, we must have Z^iz) G l3 z (x,R). As usual R is a constant that 
does not depend on z, D or Z^iz). We now apply the lemma of the shadow Lemma 2.4 to 
the Green metric to deduce that 



F[d(z, [wtZ^z))) >D]< F^Z^z) G U z (x,R)} = u z (U z (x,R)) < e~ d ^ . 

Finally, using the quasi-isometry between d and do, it follows that 

F[d(Z n (w), [w, ZooH)) > D] < e- bD . 

Proof of (ii). Using the independence of the increments of the walk, one may first assume that 
m — 0. 

Let us choose Y n (w) G [w, Z 0O (w)) such that d(w, Y n (w)) is as close from (Z n (w)\Z 00 (w)) as 
possible. Since the space (X,d) is quasiruled, it follows that d(w,Y n (w)) = (Z n (w)\Z oc (w)) + 
0(1). 

(We only use Landau's notation 0(1) for estimates that are uniform with respect to the 
trajectory of (Z n ). Thus the line just above means that there exists a deterministic constant 
C such that 

\d(w,Y n (w)) - (^HI^H)! < C. 
The same convention applies to the rest of the proof.) 

Let us define 

A = {d(w,Y n (w)) < d(w,Y n+k (w))} 
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and, for j > 1, 

Aj = {]-!< d(w, Y n (w)) - d(w, Y n+k (w)) < 3} . 
Approximating {w, Z n (w), Z n+k (w), Z^iw)} by a tree, it follows that, on the event A , 

(w\Z n+k (w)) Zn (w) < d(Z n (w), [w, ^oo(w))) + 0(1) 
and that, on the event Aj, 

{w\Z n+k (w)) Zn{w) < d(Z n (w), [w, Z^iw))) + j + 0(1) . 

Therefore 

E[(w\Z n+k (w)) Zn{w) ] < E[d(Z n (w), [w, ZooH))] + J2 J V ( A j) + °W • 

i>i 

If d(w, Y n (w)) - d(w, Y n+k (w)) > j then d(Z n+k (w), [Z n (w), Z^w))) > j so that 
F(A j+1 ) < F[d(Z n+k (w), [Z n (w), Z^w))) > j] . 

Using (i) for the random walk starting at Z n (w), we get 

i>i 

On the other hand, 

E[d(Z n (w),[w,Z 00 (w)))]= / F[d{Z n {w),[w,Z 00 {w)))>D]dD< / e~ bD dD = l/b. 

Jo Jo 

The proposition follows. ■ 
We now improve the estimate (2) in Theorem 3.1 when da G V(T). 

Corollary 3.9. Let T be a non- elementary hyperbolic group, (X, d) G T>(T) and /i a symmetric 
law such that da G T>(T), then we have 

f(i \ v d(Z n (w),[w,Z 00 (w))) 

(6) hmsup r 1 < 00 P a.s. 

log n 

Proof. It follows from Proposition 3.8 that we may find a constant k > so that 

F[d(Z n (w), [w, Z^iw))) > /clogn] < \ . 

Th 



Therefore, the Borel-Cantelli lemma implies that 



d(Z n (w), [iu, Zoo («;))) ^ ttj 

hmsup r 1 < 00 P a.s. 

logn 

and the corollary follows. ■ 

Remark. After a first version of this paper was publicised, M. Bjorklund also used the 
hyperbolicity of the Green metric to prove a Central Limit Theorem for dc{w, Z n (w)), see [6]. 
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3.5.2. Escape of the random walk from balls. We assume here that /j, is a symmetric and finitely 
supported probability measure on a non-elementary hyperbolic group T and that the support 
of /i generates T. We want to compare the harmonic measure with the uniform measure on 
the spheres for the Green metric. We define the (exterior) sphere of the ball Bg(w,R) by 

dB G (w, R) d = {x G X : x £ B G {w, R) and 3 7 G Supp{fi) s.t. -f~\x) G B G {w, R)} . 

The harmonic measure vr on dB G (w, R) is the law of the first point visited outside B G (w, R). 

As the volume of the sphere dB G (w,R) equals e R up to a multiplicative constant (see [7]), 
we need to compare vr(-) with e~ R . In other words, we have to bound the ratio between the 
measure vr{-) and the hitting probability F(w, •). Observe that, in principle, there could be 
points on the sphere that are visited by the walk a long time after it left the ball. We shall 
see that this scenario can only take place on a finite scale. 

In the following we only consider quasigeodesics for (X, d) and (X, d G ) that are geodesies 
for a given word metric d w G V{T). 

Proposition 3.10. There exist positive constants C\ < 1 and C2 such that for any positive 
real R, the harmonic measure u R on the sphere dB G {w,R) satisfies 

G dB G {w, R), 3y G B G {x, d) n dB G (w, R) s.t. C 2 e~ R < is R (y) < e~ R . 

Proof. The upper bound (valid for any x G dB G (w, R)) obviously follows from the definition 
of the Green metric: if y G" B G (w, R), then 

v R {y) < F(w,y) = exp(-d G (w,y)) < e~ R . 

For the lower bound, we consider a quasigeodesic from w to x and denote by y the first 
point of dB G (w, R) along that path. Since fi has finite support, d G (w,x) and d G (w,y) only 
differ by an additive constant. The quasiruler property then implies that y is at a bounded 
distance from x. 

Let S = £{R) denote the set of points z G dB G {w,R) such that there is a quasigeodesic 
reaching z from w entirely contained in B G (w, R) (except for the last step toward z). 

Let z G £. Since y and z belong to dB G (w, R), then d G (w,z) and d G (w,y) only differ by 
an additive constant and we have 

(7) d G (y, z) > d G (y, z) + (d G (w, y) - d G (w, z) - C) = 2{w\z) y - C 

Let k be an integer and define 

So d = {z G £ : (w\z) y < k } 

and for all integer k > k , 

S k d = {z G S : k < {w\z) y < k + 1} . 

We denote by r R the first hitting time of dB G (w, R) by the random walk and by r y the first 
hitting time of y. Then 

00 

F(w,y) = F[r y < 00, Z TR (w) e£ ] + J2Yl P ^ < 00 ' Z ^ = ^ 

k=ko z££ k 

At this point, we need to use the Strong Markov property to say that once we know that 
Z TR {w) = z and z 7^ y, the hitting time of y must occur after r R . Then, the finiteness of r y 
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depends only on the position z disregarding the behavior of the random walk up to time tr. 
Namely, 

P[r y < oo, Z TR (w) = z} = ¥ z [r y < oo]F[Z TR (w) = z] . 

Using (7), the definition of (£ k ) and the inequality P[Z TR (w) — z\ < P[t 2 < oo] < e~ R , we get 
that 

oo 

(8) F(w, y) < nZ TR (w) eS ]+Cj2 e~ 2 *e-*#£* . 

k=ko 

We need an upper bound on Take z <E £ k , and let yR-k be the point at distance R — k 

from w along the quasigeodesic [w,y]. 

As the triangle (w, z, y) is thin, the center of the associated approximate tree is at a bounded 
distance from the point yR- k - Then, since for any z in Sk, (w\y) z — k is bounded by a constant, 
the set £k is therefore included in the ball B G (y R _ k , k+C) for some constant C. Thus < e k 
and 

oo 

(9) C e- 2k e- R m < C(k )e- R 

k=ko 

with C(ko) tending to when ko tends to infinity. 

As fi is finitely supported, dBciw, R) is at a bounded distance from Bg{w,R). So y G 
B G (w, R + C(n)) and F(w,y) > e~ c ^e- R . Now choose k so that C(k ) < (l/2)e" c ^ and 
take R> k . Then (8) and (9) give 

(10) P[Z Tfl HGfo]>V c % fi . 

We conclude that vr(£o) > e~ R . Take y' e £ so that (w\y') y < k . By the definition of the 
set £ and by the thinness of the triangle (w, y, y'), there exists a path joining y and y' within 
Bc{w,R) of length at most c(ko), a constant depending only on k and 5. Therefore, there 
exists a constant c'(fco,/x) suc h that 

vr(v) > VR{y')c'{h ,n) . 

Finally, as #£ is bounded above by a constant, (10) gives 

■ 

Remark. Proposition 3.10 says that the harmonic measure on spheres is well spread out and 
that the harmonic measure of a bounded domain of the sphere of radius R if e~ R up to a 
multiplicative constant. Approximating the balls of dX by shadows, we get that v is Alfhors- 
regular of dimension 1/e, hence quasiconformal. Therefore, we get an alternative proof of the 
second statement of Theorem 1.1 when \i has finite support. 

3.5.3. The doubling condition for the harmonic measure. Let us recall that a measure m is 
said to be doubling if there exists a constant C > such that, for any ball B of radius at most 
the diameter of the space then m{2B) < Cm{B). 

Proposition 3.11. Let V be a non- elementary hyperbolic group, (X,d) G T>(T) and let \x be 

a symmetric law such that da G T>(T). The harmonic measure is doubling with respect to the 
visual measure d £ on dX . 
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Proof. The modern formulation of Efremovich and Tichonirova's theorem (cf. Theorem 6.5 
in [10] and references therein) states that quasi-isometries between hyperbolic proper geodesic 
spaces $ : X — > Y extend as quasisymmetric maps : dX — > dY between their visual 
boundaries i.e., there is an increasing homeomorphism rj : R + — > R + such that 

|0(a) - <rj(t) |0(a) -0(c) | 

whenever \a — b\ < t\a — c\. 

Since d G G T>(T), the spaces involved are visual. Thus, the statement remains true since we 
may still approximate properly the space by trees, cf. Appendix B. 

Since (X, d) and (X, da) are quasi-isometric, the boundaries are thus quasisymmetric with 
respect to d £ and df. Furthermore, v is doubling with respect to df since it is Ahlfors-regular, 
and this property is preserved under quasisymmetry. ■ 

Basic properties on quasisymmetric maps include [23]. More information on boundaries of 
hyperbolic groups, and the relationships between hyperbolic geometry and conformal geometry 
can be found in [11, 31]. 

4. Dimension of the harmonic measure on the boundary of a hyperbolic 

metric space 

Theorem 1.3 will follow from Proposition 4.1 and Proposition 4.2. 

We recall the definition of the rates of escape £ and £q of the random walk with respect to 
d or do respectively. 

£ d ^ lim d ±hM3_ and iG «*■ lim MgVgnH) 

n n n n 

We will first prove 

Proposition 4.1. Let Y be a non- elementary hyperbolic group and let (X,d) G T>(T). Let /x 

be a symmetric probability measure on T the support of which generates T such that do G T> (r) 
and with finite first moment 

^rf G (w,7(w))/i(7) < co. 

Let v be the harmonic measure seen from w on dX . 
For v-a.e. a G dX, 

v logu(B e (a,r)) £ G 
hm = — , 

r->o log r el 

where B £ denotes the ball on dX for the visual metric d £ . 

Remark. Recall from [8] that fi having finite first moment with respect to the Green metric 
is a consequence of // having finite entropy. 

Proof. It is convenient to introduce an auxiliary word metric d w which is of course geodesic. 
We may then consider the visual quasiruling structure Q induced by the a^-geodesics for both 
metrics d and da via the identity map, cf. the appendix. 

We combine Propositions 2.1 and B.5 to get that, for a fixed but large enough R, for any 
a G dX and x G [w, a) C Q 

B £ (a,(l/C)e- £d(w > x) ) C Ug(x,R) C B £ (a, Ce~ £d ^ x) ) 
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and 

Bf{a, {l/C)e' £dG{w ^) C U g (x,R) C B^(a, Ce~ £dG ^) 

for some positive constant C. We recall that the shadows Ug(x, R) are defined using geodesies 
for the word metric d w . 

The doubling property of v with respect to the visual metric d £ implies that 

(11) is(B £ (a,Ce- £d ^)) x v(Ug(x,R)) 

for any x G [w, a). 

Let n > 0; by definition of the drift, there is a set of full measure with respect to the law 
of the trajectories of the random walk, in which for any sequence (Z n (w)) and for n large 
enough, we have \d(w, Z n (w)) — £n\ < rjn and \da(w, Z n (w)) — < rjn. 

From Theorem 3.1 applied to the metrics d and do, we get that, for n large enough, 
d(Z n (w),n n (Z 00 (w))) < nn and d G (Z n (w),n n (Z OB (w))) < rjn. 

We conclude that 



(12) 
Set 



\d(w,7r n (Z ^(w))) -tn\ < 2i]n 
\d G {w, 7r n (Zoo(«;))) - t G n\ < 2nn 

r — „-£rf(w,7rn(^oo(w))) 



Therefore, using (11) with a = Z^iw) and x = ■K n (Z QO {w)) 1 we get 

K£ e (SooH,r„)) x uiUgMZ^w^R)) x e -^,n Mw ))) 

where the right-hand part comes from the fact that v is a quasiconformal measure of dimension 
1/e for the Green visual metric and the lemma of the shadow (Lemma 2.4). Hence we deduce 
from (12) that, if n is large enough, then 

\0gu(B £ (Z oo (w) : rn)l_iG 

el 



(13) 



log r n 



Since the measure v is doubling (Proposition 3.11), v is also a-homogeneous for some a > 0, 
(cf. [23, Chap. 13]) i.e., there is a constant C > such that, if < r < R < diam<9X and 
a G dX, then 



From 



it follows that 



Therefore 



v(B e (a,R)) 
v(B £ (a,r)) 

log 



< C 



< 2nen 



log 



z/(5 £ (Zoc«e-^)) 



< 2naer] + 0(1) . 



lim sup 



u(B £ (Z 00 (w),r n )) 
log uiB^Z^w), e~ £n£ ) ) log u{ B £ (Z^ (w) , r n ) ) 



\ogr r _ 



log e~ enl 

Since rj > is arbitrary, it follows from (13) that 

lim logz/(g £ (^ooH,r)) _ Um logujB^Z^w)^-^)) = Um hgujB^Z^w),^)) = £_g 

r^O \ogr n-»oo log e~ £ni n-*oo log T n e£ 



HARMONIC MEASURES VERSUS QUASICONFORMAL MEASURES FOR HYPERBOLIC GROUPS 27 

In other words, for v almost every a G dX, 

hgiy(B £ (a,r)) £ G 

hm = — - . 

r-*o log r et 

■ 

It remains to prove that v has dimension £g/s£- This is standard. 
Hausdorff measures. Let s,t > 0, we set 

Hl(X) ^ inf {^V?, 5, = B{xi,n), X C (UB^n < t} , 

where we consider covers by balls. 
The s-dimensional measure is then 

H S {X) d = lim^(X) = sup^(X) . 

The Hausdorff dimension divan X of X is the number s G [0, oo] such that, for s' < s, 
= oo holds and for all s' > s, H S >{X) = 0. 

The Hausdorff dimension dim v of a measure z/ is the infimum of the Hausdorff dimensions 
over all sets of full measure. 

Replacing covers by balls by covers by any kind of sets in the definition of 7i*(X) and 
replacing radii by diameters would not change the value of dim v. 

For more properties, one can consult [42] . 

Proposition 4.2. Let X be a proper metric space and v a Borel regular probability measure 
on X . If, for v -almost every x G X, 

logu(B(x,r)) 

hm = a 

r->o log r 

then dim v = a. 

We recall the proof for the convenience of the reader. We will use the following covering 
lemma. 

Lemma 4.3. Let X be a proper metric space and B a family of balls in X with uniformly 
bounded radii. Then there is a subfamily B' C B of pairwise disjoint balls such that 

U B B C U B /(5 J B) . 

For a proof of the lemma, see Theorem 2.1 in [42]. 

Proof of Prop. 4.2. Let s > a, and choose i] > small enough so that [3 := s — a — i] > 0. 
For //-almost every x, a radius r x > exists so that 



log u(B(x, r)) 

— a 



logr 



< 



7/. 



for r G (0, r x ]. 

Let us denote by Y = {x G X : r x < oo}, which is of full measure. Let us fix t G (0, 1). 
For any x G Y, we choose p x = min{r x ,t}. We apply Lemma 4.3 to {B(x, p x )} and obtain a 
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subfamily B t . It follows that Y is covered by 5B t and 



B t Bt 



a+r] 
x 



<tPj2"( B ( x iP*)) <t^(U Bt B(x,p x )) 

Bt 

which tends to with t. Therefore H S {Y) = and so dim// Y < s for all s > a. Whence 
dim v < a. 

Conversely, let Y be a set of full measure. There is a subset Z C Y such that v(Z) > 1/2 
and such that the convergence of log u(B(x, r))/ logr to a is uniform on Z (Egorov theorem). 
Fix s < a and let us consider r\ > small enough so that 7 = a — r\ — s > 0. There exists 
< r < 5 such that, for any r G (0, r ) and any x E Z, 

log v{B{x, r)) 



logr 



— a 



Let B be a cover of Z by balls of radius p x smaller than t < r /5. Pick a subfamily 
B t = {B(x,p x )} using Lemma 4.3. Then 5B t covers Z and 

1/2 < ^ 5B ) ^ 5Q ^ E fr* < t7 E p. • 

Bt Bt Bt 

This proves that Ti? s {Z) > t -7 so that dim# F > dim// Z > a. ■ 

5. Harmonic measure of maximal dimension 

This section is devoted to the proof of Theorem 1.5 and its corollary. 

5.1. The fundamental equality. We assume that d G T>(T), p is a probability measure 
with exponential moment such that do G T>(T). Thus there exists A > such that 

E d = E [ e Ad ( w > Zl ( w ))] <oo. 

The main issue in the proof of Theorem 1.5 is the following implication which we prove first: 
Proposition 5.1. Under the hypotheses of Theorem 1.5, ifh = £v, then p and v are equivalent. 

Let R be the constant coming from the lemma of the shadow (Lemma 2.4) and write 13 (x) 
for l3(x,R). 

Let us now define 

p{l3{Z n {w))) 

^ n = (1\(>7 I \\\ aIld ^ n = l0 S^ • 

v(l3(Z n (w))) 

Since p n is the law of Z n , observe that, if (5 G (0, 1], then 
We start with two lemmata. 
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Lemma 5.2. There are finite constants C\ > 1 and (5 e (0, 1] suc/i £/ia£ ; /or all N > 1, 

± E < ci • 

l<ri<JV 

When \i is finitely supported, one can choose (5 — 1 in the lemma. 

Proof. Let iV > 1 and 1 < n < N be chosen. We will first prove that there are some k and 
(3 independent from N and n such that 

M«««o)r" 



7, d(iu, 7 (iD))>/tJV V V V ' V "' 



We have already seen that the logarithmic volume growth rate for the Green metric is 1. 
Then, from the lemma of the shadow (Lemma 2.4) applied to both metrics, we get 

(15) z/(U( 7 H)) x e- dG{w ~ <{w)) = F(w, 7 H) x G(w, 7 (u>)) = E /(t) 

and 



(16) P(0( 7 H)) x e 



-uc!(to,7(to)) 



On the other hand, since da is quasi-isometric to d, it follows that there is a constant c > 
such that 

p(Q( 7 (uQ)) < cd{wn{w)) 
KO( 7 H)) - 

Hence 

^ s E eC/3fc E ^(7) • 

fc>fdV fc<d(iu,7(u;))<fe+l 

But /x™ is the distribution of Z n so that 

E fx n ^)<nd(w,Z n (w))>k]. 

k<d(w,y(w))<k+l 

From the exponential Tchebychev inequality, one obtains 
(17) R K < E e (c/3 " A)fc E [ e M«>AH)] 

Now, 

d(w, Z n (w)) < E ^ i+ i(w)) = E d(w,Zj l Z j+ i(w)) 

0<j<N 0<j<N 

since T acts by isometries. Thus, the independance of the increments of the walk implies 

E ^ e \d(w,Z n (w))^ < E N _ 

If we take /3 d = min{A/2c, 1} then (17) becomes 



k>nN 



The estimate (14) is obtained by choosing k = 2\ogE/\. 
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We now prove that 

(18) ^"iv^ E U(«(7H))J ^ (7) - 1 - 

Both (14) and (18) implies the lemma. 

Note that since (5 < 1, it follows that </?^ < max{l, ip n } < 1 + (p n . 
Hence: 

p < i 4. 1 V V p(Q(7H)) 

n=l 7G r:d(w,7(w))<KAf V V,V 
N 



^4 £ ^h)J^»)»- 



But (15) implies that 



N 



Z> n (7) 



n=l < x 



"(u(tW)) 

so that 

(19) p ^ 1 + ^ E ^))- 

Since p(U(x)) x e - vd ( w > x ) by (16) and since there are approximately e" fc elements in the 
(i-ball of radius k (Theorem 2.3), we have 

d(w,x)<KN 1<u<kN 

and 

cL(w,x)<kN 

Therefore, the estimate (18) follows from (19). ■ 

Lemma 5.3. There is a finite constant C 2 > such that the sequence (E(0„) + C 2 ) n >i is 
subadditive and (l/n)<f> n tends to h — tv a.s. and in expectation. 

Proof. By the lemma of the shadow (Lemma 2.4), 

11 1 

-</>„ = -d G (w, Z n (w)) vd(w, Z n (w)) + 0(l/n) 

n n n 

so, from Kingman ergodic theorem it follows that (l/n)(f> n converges almost surely and in 

expectation towards 

t G - tv = h - tv , 

since h — £q, see [8]. 

Let m,n > 1. It also follows from the lemma of the shadow and the triangle inequality for 
dc that 

E[0 m+n ] - (E[0 m ] + E[0„]) < vE[d(w, Z m {w)) + d(Z m (w), Z m+n (w)) - d(w, Z m+n (w))\ + 0(1) . 
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So Proposition 3.8 implies the existence of some constant C 2 such that 

E[0 m+ „] - (E[0 m ] + E[0 n ]) < C 2 . 
This gives the desired subadditivity. ■ 

Proof of Proposition 5.1. We shall prove that if p and v are not equivalent, then h < tv. 

Assuming that p and v are not equivalent, the ergodicity of both measures implies that ip n 
tends to P-a.s. 

Choose 77 G (0, e -1 ]. 

By Egorov theorem, there exist two measurable sets A and B = A c such that P[A] < n and 
(<£n\B)n converges uniformly to 0. 

For any n > 1, 

E[0 n ] = / n dP + / n dP. 

Since (v? n |_B)n uniformly converges to 0, there exists n such that for n larger than n , 
0n|s < logr] and therefore 

/ <f) n dP < P[B] logr] < (1 — 77) logr^ . 
Choose /3 and C\ as in Lemma 5.2. Jensen inequality yields 

I WPi T l05 I4^ w ' ) + ? l06tI[rfl ' 

where we have used rj < 1/e. 

But Lemma 5.2 implies that liminf E[</?^] < 2C\. So that there exists p > no such that 
E[^]<2C 1 . 

Hence, 

E[0 P ] < (1 - rj) \ogn + I log(l/77) + | log(2C 1 ) . 

When 77 tends to 0, the right-hand side tends to —00. Therefore, if we fix n small enough, 
there exists p such that 

E[0 P ] + C7 2 < -1 , 
where C 2 is the constant appearing in Lemma 5.3. 

Lemma 5.3 now implies that 

i(E[0 fep ]+L7 2 )<E[0j+C7 2 <-l 

for k > 1. As (l/p/c)E[0 p fc] tends to (/i — £f ), letting go to infinity, one obtains 

(h - £v) < — < . 
P 



Remark. In view of the proof of Proposition 5.1, one might wonder whether it is always 
true that a doubling measure of maximal dimension in an Ahlfors-regular space, as v is, has 
to be equivalent to the Hausdorff measure of the same dimension. This property turns out 
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to be false in general. We are grateful to P. Mattila for pointing out to us its invalidity and 
to Y. Heurteaux for providing an explicit example of a doubling measure of dimension 1 in 
the unit interval [0, 1] which is singular to the Lebesgue measure. We briefly describe his 
construction. 

Let us consider a sequence of integers (T n ) n tending to infinity and satisfying 

(1) T 2n - T 2n -\ is equivalent to T 2n ; 

(2) T 2n+1 - T 2n is negligible in front of T 2n ; 

(3) T 2n+ i — T 2n tends to infinity. 

We then fix a weight p G (0, 1/2), define the sequence (pk)k as follows: 

• If T 2n _! < k < T 2n , then p k = 1/2; 

• If T 2n < k < T 2n+l , then p k = p. 

This means that the value of p k is either p or 1/2, and that, asymptotically, the mean of 
(Pk)i<k<n tends towards 1/2: \im N (l/N) Ylk =1 p k = 1/2. 

Let us code the dyadic intervals of [0, 1] of the nth generation as I ai ... a „, with ai, . . . ,a n = 
or 1. We define the measure m by setting 

77 r~ — Pn 11 ^ n+ i — a n 
m{I ai -a n ) 

and 

— — — = 1 - p n it a n+ i ^ a n . 

The measure m we have just defined has dimension 1 (any set of dimension less than 1 is 
m-negligible) , is doubling (see [4] for similar constructions), but it is singular with respect to 
the Lebesgue measure since 2 ri m(/ ai ... an ) tends to a.e. 

5.2. Equivalent measures. We let T be a non-elementary hyperbolic group, (X, d) G T>(T), 
and u a probability measure on T so that d G e T>(T). This section is devoted to proving 

Proposition 5.4. If p and v are equivalent then their density is almost surely bounded i.e., 
there is a constant C > 1 such that for any Borel set A C dX , 

^u(A) < p(A) < Cu(A) . 

We will work with the space d 2 X of distinct points (a, b) e dX x <9X, a ^ b, which is 
reminiscent to the geodesic flow of a negatively curved manifold. The group T acts on d 2 X 
by the diagonal action 7 • (a, b) = (7(a), 7(6)), 7 G T. 

We define the following two cr-finite measures on d 2 X : 

, , dp(a)®dp{b) dv{a) ® du(b) 

dp{a,b) = . „, and dv(a,b) = —. .,.„ , 

Iy ' ' exp2v(a\b) y ' ; exp2(a|6) G ' 

where we define 

(a\bf d = liminf (a n \b n f . 

(a„),(b n )^a,b 
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We recall that since v is a conformal measure, v is invariant, and it is furthermore ergodic 
[28, Thm 3.3]. On the other hand, p being just a quasiconformal measure, it follows that p 
is just quasi-invariant, cf. [15]. This implies the existence of a constant C > 1 such that, for 
any Borel set A C d 2 X, 

±p(a) < p( 7 (A)) < cm . 

Proof of Proposition 5.4. By assumption, there is a positive z/-integrable function J 
such that dp = Jdv. Therefore, dp = Jdv holds with 

exp2(a|6) G 



J(a,b) = J(a)J(b) 



exp 2v(a\b) 



We shall first prove that J is essentially constant (and non-zero). There is a constant C > 1 
such that the set 

A d = {(1/C) < J < C} 

has positive //-measure. Since v is ergodic, for //-almost every (a, b) G d 2 X, there exists 7 G T 
such that 7 (a, 6) G A. It follows from the invariance of v and the quasi- invariance of p that 

J(o,6)x J( 7 (a), 7 (6)). 

This proves the claim. 

Therefore, for //-almost every (a, 6), 

w w exp2(a|6) G 

Let us assume that log J is unbounded in a neighborhood U of a point a G <9X. We may find 
a point 6 G <9X with J(6) finite and non-zero, and far enough from U so that 

exp 2v(c\b) ^ 
exp2(c|6) G " 

for any c E U. This proves that log J had to be bounded in U : a contradiction. ■ 

5.3. Geometric characterisation of the fundamental inequality. We may now turn to 
the proof of Theorem 1.5. 

Proof of Theorem 1.5. We first prove that (i), (ii) and (iii) are equivalent. Then we prove 
that (iii) implies (iv), (iv) implies (v) which implies (iii). 

• From Proposition 5.1, we deduce that (i) implies (ii). Proposition 5.4 says that (ii) 
implies (iii). Furthermore, if v and p are equivalent, then they have the same Hausdorff 
dimension. So, from Corollary 1.4 and Theorem 2.3, we get that 

— = dim v = dim p = - , 

is e 

and thus h — iv. 

• To prove that (iii) implies (iv), we apply the lemma of the shadow (Lemma 2.4): it 
follows that, for any 7 G T, 

whence the existence of a constant C such that 

\vd(w, j(w)) — da(w, j(w))\ < C . 
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Since T acts transitively by isometries for both metrics, it follows that (X,vd) and 
(X, d G ) are (1, C)-quasi-isometric. 

• Assuming (iv), it follows that Busemann functions coincide up to the multiplicative 
factor v. Therefore, the Radon-Nikodym derivative of 7V with respect to v at a point 
a £ dX is proportional to exp(— vP a (w, r y~ 1 (w))) a.e. Therefore, v is a quasiconformal 
measure for (dX,d £ ). This is (v). 

• For the last implication, (v) implies (iii), one can use the uniqueness statement in 
Theorem 2.3 to get that p and v are equivalent and have bounded density. This proves 
(iii). ■ 

5.4. Simultaneous random walks. We now turn to the proof of Corollary 1.6. 

Proof of Corollary 1.6. Let us consider the Green metric da associated with p and 
denote by I the drift of (Z n ) in the metric space (r, d G ). Theorem 1.1 implies that d G £ V(T). 

Assumption (i) translates into h = I. Since v G — 1, this means that v has maximal 
dimension in the boundary of (T,da) endowed with a visual metric. Therefore Theorem 1.5 
implies the equivalence between (i) and (iii). 

Exchanging the roles of p and p gives the equivalence between (ii) and (iii). 

If d G denotes the Green metric for p, then (iv) means that dc and do are (1, ^-quasi- 
isometric, which is equivalent to (iii) by Theorem 1.5. ■ 



5.5. Fuchsian groups with cusps. The next proposition is the key to the proof of Theorem 
1.11. Let us first introduce its setting. 

Let X be a proper quasiruled hyperbolic space and let T be a hyperbolic subgroup of isome- 
tries that acts properly discontinuously on X. Consider a symmetric probability measure p on 
T with finite support and whose support generates the group T. Let v be the corresponding 
harmonic measure on dF, the visual boundary of T. 

Let Y(w) be the orbit of some point w £ X. As for Theorem 3.1, Theorem 7.3 in [30] and 
§7.4 therein imply that the sequence Z n (w) almost surely converges to some point Z^w) in 
dX, the visual boundary of X. Let v x be the law of Z^iw). 

Although the two spaces dX and dT might be topologically different, the two measured 
spaces (dX,ui) and (dY,u) are isomorphic as T-spaces i.e., there exists a measured spaces 
isomorphism $ from (dY,u) to (dX, i>i) that conjugates the action of V on both spaces. 
Indeed both spaces are models for the Poisson boundary of the random walk. This is proved 
in [30] Theorem 7.7 and Remark 3 following it for (dX,ui) and it is a general fact for the 
Martin boundary (dT, v). 

Proposition 5.5. Let X be a proper quasiruled hyperbolic space endowed with a geometric 
group action. Let p be the corresponding Patterson- Sullivan measure. Let T be a hyperbolic 
subgroup of isometries that acts properly discontinuously on X and T(w) be an orbit ofT in X. 
Let p be a symmetric probability measure on Y with finite support and whose support generates 
the group Y . Let v\ be the limit law of the trajectories of the random walk on dX . If p and v\ 
are equivalent then Y and Y(w) are quasi-isometric. 

Proof. One checks as in Proposition 5.4 that, once p and v\ are equivalent, then their density 
is almost surely bounded. 
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We recall the following change of variables formula: 

-^-{a)=K a { ri ), 

for v almost any point a G <9r and where K a is the Martin kernel. Because of the isomorphism 
$, we also have 

dui 

for z/i almost any point £ G dX. 



-(0 = Ks-^il- 1 ) , 



On the other hand, p being a quasiconformal measure, it satisfies 

dp 

where is the Busemann function in X. 

Since the density of v x with respect to p is bounded and bounded away from 0, we therefore 
have 

(20) K^-i (0 ^" 1 ) x e ^(^~») , 

for p almost any £. 

We now use Lemma B.6. First observe that sup ?€(9x (3^{x, y) can be replaced by an essential 
sup with respect to p since p, being quasiconformal, charges any non empty ball and since 
£ — > (3^(x,y) is locally almost constant. So we get from Lemma B.6 that 

\d(x, y) — v ess sup ^(x, y) \ 
tedx 

is bounded. By a similar argument, applying Lemma B.6 to the Green metric on T, we deduce 
that 

|^G(e,7 _1 ) - esssup log^(7 _1 )| 
is bounded. The essential sup is taken with respect to v. 



But (20) implies that 



| ess sup log K a (7 l ) — v ess sup /3^(w, 7 



is bounded and therefore 



sup|<iG(e,7 r ) — vd(w,^ 1 (w))|<oo. 



We conclude that T and T(w) are indeed quasi-isometric. 



Proof of Theorem 1.11. We proceed by contradiction and assume that v\ is equivalent 
to the Lebesgue measure A on S 1 . 

First note that we can restrict our attention to the subgroup generated by the support of 
p. If this subgroup turned out to have infinite covolume then its boundary would be a strict 
subset of S 1 and v\ would certainly not be equivalent to the Lebesgue measure. Therefore we 
may, and will, assume that the support of p generates T and that T has finite covolume and 
is finitely generated. 

We know from Selberg's lemma that G contains a torsion- free finite subgroup of finite 
index so that H 2 /Ts is a compact Riemann surface with finitely many punctures. Therefore 
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Y s is isomorphic to a free group so that T is hyperbolic and its boundary is a perfect, totally 
disconnected, compact set (a Cantor set). 

Let Y(w) be an orbit of T in H 2 . By the finite covolume assumption, the limit set of Y(w) is 
homeomorphic to the circle S 1 . But it follows from Proposition 5.5 that T is quasi-isometric 
to Y(w). As a consequence the limit set of Y(w) is also homeomorphic to the boundary of V. 
As S 1 is not a Cantor set, we get the contradiction we were looking for. ■ 



6. Discretisation of Brownian motion 



We let M be the universal covering of a Riemannian manifold N of pinched negative curva- 
ture and finite volume with deck transformation group T i.e., M/Y = N. We let d denote the 
distance defined by the Riemannian structure on M. Note that when N is compact, Y acts 
geometrically on M, and since it has negative curvature, it follows that Y is hyperbolic and 
that M is quasi-isometric to Y by Svarc-Milnor's lemma (Lemma 2.2). 

We consider the diffusion process (£0 generated by the Laplace-Beltrami operator A on M. 
That is, we let p t be the fundamental solution of the heat equation d t = A. Then there is a 
probability measure F y on the family E y of continuous curves £ : R + — > M with £ — V such 
that, for any Borel sets A, A 2 , A n , and any times t± < t 2 < ■ ■ ■ < t n , 

= / / ••• / Pti{y,x 1 )p t2 -tAxi,X2)...pt n -t n - 1 (x n -i,x n )dxi...dx n . 

J Ai J A 2 J A n 

If jj, is a positive measure on M, we write P M = f M F y fi(dy), and this defines a measure on the 
set of Brownian paths S. 

As for random walks, the following limit exists almost surely and in L 1 and we call it the 
drift of the Brownian motion: 

„ def. v d(£o,£ t ) 
i M = hm ; 

it is also known that £m > and that (£0 almost surely converges to a point £oo in dM 
[45, 44]. The distribution of £oo is the harmonic measure. Furthermore, V. Kaimanovich has 
defined an asymptotic entropy h M which shares the same properties as for random walks [25] : 
for any y G M, 



def —1 f 
h M = Tim— / p t (y, x) log p t (y, x)dx . 



He also proved that the fundamental inequality h M < £ M v remains valid in this setting, 
where v denotes the logarithmic volume growth rate of M. 



6.1. The discretised motion. W. Ballmann and F. Ledrappier have refined a method of 
T.Lyons and D.Sullivan [40], further studied by A. Ancona [1], V. Kaimanovich [27], and by 
A. Karlsson and F. Ledrappier [32] which replaces the Brownian motion by a random walk on 
T [3]. The construction goes as follows in our specific case. 

Let 7i : M — > N be the universal covering and let us fix a base point w G M. Fix e > 
smaller than the injectivity radius of iV at n(w), and consider V = B(n(w),e) in iV; for 
D large enough, the set F = {Gy(n(w),-) > D} is compact in V, where Gy denotes the 
Green function of the Brownian motion killed outside V. There exists a so-called Harnack 
constant C < oo such that, for any positive harmonic function h onV and any points a,b G F, 
h(a)/h(b) < C holds. 
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Let V = vr-^F), F = tt-^F), V x = B(x,s) and F x = F n V x for x G X d = T(w). If 
y G F-r, we set x(u) — x - (Note that x is we U defined thanks to the choice of e.) 

Let £ t be a sample path of the Brownian motion. We define inductively the following Markov 
stopping times (R n ) n >i and (S n ) n >o as follows. 

Set S = if £ i X, and S = min{t > 0, & £ Then, for n > 1, let 

= min{t > 5 n _i, & G F} 
S n = min{t > R n , i t $V x "} 

with X n = xi^Rn)- 

Let us also define recursively for k > on S x [0, 1]^, 

iV (£,a) = 

N k (£,a) = min{n > iV fc _i(^,a), a n < k„(0} 
where 

K n(0 = £ d£ v" fen) > 

and, for z G F, denotes the distribution of ^ for sample paths £ 4 starting at z. We also 
set 

Tk = S Nk . 

For y in M, we let denote the product measure of F y x A , where A is the Lebesgue 
measure on [0, 1]. We then define on X, the law 

H v (x) = F V [X Nl = x] . 

The following properties are known to hold [40, 27, 3, 32]. 
Theorem 6.1. Let us define ^(7) = n w {j{w)), and Z k (w) = X Nk with Z (w) = w. 

(i) The random sequence (Z n (w)) is the random walk generated by /i: for any x\ = 
71 (w), ...,x n = 7 n (w) G X, 

F W (Z 1 =X 1 ,...,Z n = X n ) = //(7l)/^(7r 1 72) • • • A*(7n-l7n) • 

(ii) The measure ji is symmetric with full support but has a finite first moment with respect 
to d. 

(iii) The Green function G M of the random walk is proportional to the Green function Gm 
ofM. 

(iv) There exists a positive constant T such that the following limit exists almost surely and 
in L 1 : 

hm^ = T. 

k 

(v) Almost surely and in L 1 , 

lim d{j kT) Z k {w)) = Q ^ 
k 

(vi) The harmonic measures for the Brownian motion and the random walk coincide. 
We are able to prove the following: 
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Theorem 6.2. Under the notation and assumptions from above, let d G denote the Green 
metric associated with \i. If N is compact, then d G e T>(T) and 

,. hy[ 
dim v = — — 

ei M 

where hu and £m denote the entropy and the drift of the Brownian motion respectively. 

Proof. The acronyms (ED) and (QR) below refer to Proposition 3.5. Since M has pinched 
negative curvature, it follows that G M {x,y) < e~ cd(x ^ holds for some constant c > 0, see [2, 
(2.4) p. 434]. By part (iii) of Theorem 6.1, and Gm are proportional. Therefore G M also 
satisfies G^(x,y) < e - ^^'^ and (ED) is proved. Furthermore, A.Ancona's Theorem 3.7 also 
holds for the Brownian motion, see [1], showing that (QR) holds as well. Both these properties 
imply that (X, d G ) E V(T) by Proposition 3.5. 

The identity = hu • T was proved by V. Kaimanovich [25, 27]. Furthermore, from 
Theorem 6.1 (4), it follows that almost surely, 

= lim ^f*H) = i im ^;^) — £ M .T . 

k k 

Thus, Corollary 1.4 implies that 

h,M 

dim v 



■ 

The computation of the drift can also be found in [32]. 

6.2. Exponential moment for the discretised motion. In [1], A. Ancona wrote in a 
remark that the random walk defined above has a finite exponential moment when N is 
compact. Since this fact is crucial to us, we provide here a detailed proof. This will enable us 
to apply Theorem 1.5 and conclude the proof of Theorem 1.9. 

Theorem 6.3. If N is compact, then the random walk (Z n ) defined in Theorem 6.1 has a 
finite exponential moment. 

The proof requires intermediate estimates on the Brownian motion. The main step is an 
estimate on the position of £si- 

Proposition 6.4. There are positive constants C\ and c\ such that, for any r > 1, 

supP^c&J >r] <C ie - Cir . 

yeM 

Proposition 6.4 follows from the following lemma. 

Lemma 6.5. We write Q = sup 0<s<t d(£ , £ s ). There are constants m > 0, c 2 > and C 2 > 
such that 

sup F y [£* > mt] < C 2 e' C2t . 

Proof. We first prove that all the exponential moments of are finite. Our proof relies on 
the following upper Gaussian estimate valid as soon as the curvature is bounded (see e.g. [45, 
§ 6] for a proof): for any yeM and any t > 2, 

W y [Ci >t}< exp (-ct 2 ) , 
for some constant c that does not depend on y nor on t. 
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Hence, if A > then 



E y [gA^j =1+ f e u F y [g > {u/\)]du 

Ju>0 



< I + / (" ' S(tll < oo 
'u>0 



Let y G M and m > 0. It follows from the exponential Tchebychev inequality that 

F y [& > mt] < e~ Xmt W [e x ^] . 
We remark that, for n > 1 and t G (n — 1, n], 

ft* < E sup • 



0<fc<n — — 



It follows from the Markov property that, for all y G M, 

E y [e x ^] < (supE z [e A «] 

Therefore 



W[Q > mt] < e- Xmt ( sup E z [e A «] ' 

So, if m is chosen large enough, we will find C2 > so that 

¥ y [C t >mt]<e-^. 



Proof of Proposition 6.4. The compactness of N easily implies the following upper 
bound on the first hitting time Si using the orthogonal decomposition of L 2 (N) (see [44, 
(5.2)]): there are positive constants C 3 and c 3 such that, for any y G M, 

(21) F y [Si >k]< C 3 e~ C3k 

Let us consider k > that will be fixed later. 

W y [d(y,Z Sl ) >r]< F y [d(y^ Sl ) > r; S ± < k] +¥ y [d(y^ Sl ) > r; S 1 > k] . 

From (21), it follows that 

P1%, £sj > r] < > r] + e- C3K . 

Choosing k — r/m, Lemma 6.5 implies that 

Pn%,6J>r]<e-^ + e-^, 
and the proposition follows. ■ 

Proof of Theorem 6.3. Let r > 1 and fc > 1, and A > that will be fixed later. 
The exponential Tchebychev inequality yields 

W[d(So,Zs k ) >r]< e" Xr E y [e Xd ^^] . 

But 

o<i<fc 



40 SEBASTIEN BLACHERE, PETER HAISSINSKY & PIERRE MATHIEU 

so the strong Markov property implies that 

(22) F y [d(£o,Zs k ) >r]< e" Ar ( sup E 2 [ e Xd ^ Sl )A _ 

\zeM J 

Using Proposition 6.4 and its notation, we get that for any z G M, 



E 2 [ e * d «o,e Sl )] = 1 + / e"P^(£ ,6u) > (w/A)]du 
< 1 + d [ e u e- ciu/x du . 

Ju>0 



We choose A < C\\ there exists a positive constant C 4 such that 

1 + C 4 A 



supE 2 [eM&^s!)] < _ 



2gM ' 1 - (A/Ci) ' 

Plugging this last inequality in (22) yields 

(23) P«o,£sJ>r] < e -^*^ 

for some constant c 4 > 0. 

We note that, for any x E X, any z£ ^ and w G 9V 1 , 

g («) > (I/O) 

where C is the Harnack constant. Observe that this estimate is uniform with respect to 
u G dV^ and z E F x . Therefore, 



< p" [nti{(VC 2 ) < a n }| e] = [nti{(i/c 2 ) < a n }} 

k—1 

(24) = n F [( 1 /C 2 )<«„]<(l-(l/C 2 )) fc . 

n=l 

' — y 

In (24), we used the notation P [.| £] to denote the conditional probability given the Brow- 
nian path £. Note that S/~, being a function of £, does not depend on the sequence a. We 
used this fact for the second equality above; see also [32] for a different argument leading to 
the same conclusion. 
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From (23) and (24), it then follows that 

W V [d(y,Z Tl ) > r] = J2^[d(y^s k ) >r;S k = Tj 
fc>i 

= J2^[^[Sk = T 1 \^};d(y,i Sk )>r] 

k>l 

k>i 

<e- A ^(l-(l/C 2 ))V C4fe . 

k>l 

Thus, there is some A > so that if we choose A G (0, A ] then this last series is convergent 
and we find 

P[d(v,fe)>r]<e-*\ 
Consequently, noting that d(Zi(w), £tJ < £ and choosing A = A , 

E [ e (*>/2)d(i/,z 1 («,))] <l + f e u F[d(y, f Tl ) > 2u/\ ]du < 1 + I e~ u du < oo . 

Ju>0 Ju>0 



6.3. Examples. Let us fix n > 2 and consider the hyperbolic space HP of constant sectional 
curvature — 1. The explicit form of the Green function on this space shows easily that, given 
w, x,y,z G HP which are at distance c > apart from one another, one has 

(25) Q(x,y)>mm{Q(x,z),Q(z,y)} 

where is Nairn's kernel, and the implicit constant depends only on c. Let iV be a finite 
volume hyperbolic manifold with deck transformation group F acting on HP. The estimate 
(25) shows that the Green metric do on T associated with the discretised Brownian motion 
on HP is hyperbolic. Moreover, the estimate (ED) holds as well, so that the Green metric d G 
is quasi-isometric to the restriction of the hyperbolic metric to the orbit T(o) of a base point 
o G HP. Since iV has finite volume, the limit set of T is the whole sphere at infinity, and it 
coincides with the visual boundary of (r, dc). Therefore, Theorem 1.7 implies that the Martin 
boundary coincides with <9HP, homeomorphic to S ra_1 . We omit the details. 

We apply this construction in two special cases. 

If we consider for iV a punctured 2-torus with a complete hyperbolic metric of finite volume 
(as in [3]), we obtain an example of a random walk on the free group for which the Green 
metric is hyperbolic but its boundary S 1 does not coincide with the boundary of the group 
(which is a Cantor set). Therefore, d G does not belong to the quasi- isometry class of the free 
group. 

If we consider now for iV a complete hyperbolic 3-manifold of finite volume with a rank 2 
cusp, then its fundamental group is not hyperbolic since it contains a subgroup isomorphic to 
Z 2 , but the Green metric is hyperbolic nonetheless. 
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Appendix A. Quasiruled hyperbolic spaces 

For geodesic spaces, hyperbolicity admits many characterisations based on geodesic triangles 
(cf. Prop. 2.21 from [22]). Most of them still hold when the space X is just a length space 
(see eg. [47]). For instance, a geodesic hyperbolic space satisfies Rips condition, namely, a 
constant 5 exists such that any edge of a geodesic triangle is at distance at most 5 from the 
two other edges. 

It is known that if X and Y are two quasi-isometric geodesic spaces, then X is hyperbolic 
if and only if Y is (Theorem 5.12 in [22]). This statement is known to be false in general if 
we do not assume both spaces to be geodesic (Example 5.12 from [22], and Proposition A. 11 
below). 

Since quasi-isometries do not preserve small-scales of metric spaces, in particular geodesies, 
it is therefore important to find other coarse characterisations of hyperbolicity. Such a char- 
acterisation is the purpose of this appendix. We propose a setting which enables us to go 
through the whole theory of quasiconformal measures as if the underlying space was geodesic. 

Definition. A quasigeodesic curve (resp. ray, segment) is the image of R (resp. R + , a compact 
interval of R) by a quasi-isometric embedding. A space is said to be quasigeodesic if there are 
constants A, c such that any pair of points can be connected by a (A, c)-quasigeodesic. 

The image of a geodesic space by a quasi-isometry is thus quasigeodesic. But as it was 
mentioned earlier, hyperbolicity need not be preserved. 

Definition. A r-quasiruler is a quasigeodesic g : R — > X (resp. quasisegment g : I — > X, 
quasiray g : R + — > X) such that, for any s < t < u, 

(9(s)\g{u))g(t) < r. 

Let X be a metric space. Let A > 1 and r, c > be constants. A quasiruling structure Q 
is a set of r-quasiruled (A, c)-quasigeodesics such any pair of points of X can be joined by an 
element of Q. 

A metric space will be quasiruled if constants (A, c, r) exist so that the space is (A, c)- 
quasigeodesic and if every (A, c) -quasigeodesic is a r-quasiruler i.e., the set of quasigeodesics de- 
fines a quasiruling structure. The data of a quasiruled space are thus the constants (A, c) for the 
quasigeodesics and the constant r given by the quasiruler property of the (A, c)-quasigeodesics. 

A quasi-isometric embedding / : X — > Y between a geodesic metric space X into a metric 
space Y is r-ruling if the image of any geodesic segment is a r-quasiruler. Then the images 
of geodesies of X define a quasiruling structure Q of Y . In this situation, we will say that Q 
is induced by X. 

Theorem A.l. Let X be a geodesic hyperbolic metric space, and ip : X — > Y a quasi-isometry, 
where Y is a metric space. The following statements are equivalent: 

(i) Y is hyperbolic; 

(ii) Y is quasiruled; 

(iii) <f is ruling. 

Moreover if Y is a hyperbolic quasiruled space, then Y is isometric to a quasiconvex subset 
of a geodesic hyperbolic metric space Z . 

Furthermore, ifY acts geometrically on Y , then Y is a quasiconvex group acting on Z. 
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Theorem 1.10 is a consequence from Theorem A.l. 

We refer to [22] for any undefined notion used in the sequel. 

A.l. Straightening of configurations. Let / = [a, b] C I be a closed connected subset. 
We assume throughout this section that constants (A, c, r) are fixed. 

Lemma A. 2. Let g : I — > X be a quasiruler. There is a (1, c\) -quasi-isometry 

f:g(I)^[0,\g(b)-g(a)\], 
for some c\ which depends only on the data (X, c and r). 

Proof. For any x e g(I), let f(x) = min{|x — g(a)\, \g{b) — g{a)\}. Thus 
(26) \\x-g{a)\-f{x)\<2r. 

Let ijG g(I) with x = g(s) and y = g(t), and let us assume that s < t. 

• We apply (26) repeatedly. On the one hand, 

\f(x)-f(y)\ < \\x - g(a)\ - \y - g(a)\\ + At < \x - y\ + At . 
On the other hand, since s < t, it follows that 

\x - g(a)\ + \x-y\<\y- g(a)\ + 2r 

so that 

\f(x)-f(y)\ > \x-y\-8r. 
Hence / is a (1, 8r)-quasi-isometric embedding. 

Note that the constants above are not sharp (a case by case treatment would divide 
most of them by 2). 

• If \a - b\ < 2, then \ f(g(a)) - f(g(b))\ = \g(a) - g(b)\ < 2A + c and / is cobounded. 

Otherwise, \a — b\ > 2. Let Sj = a + j for j e N fl [0, \b — a\]. It follows that 

\f(g(sj)) - f(g(s j+ i))\ <\\sj- s j+1 \ +c + At<\ + c + At. 

The set {f(g(sj))}j is a chain in [0, \g(b)-g(a)\] which joins to \f(g(a))-f(g(b))\ = 
\g{b) — g(a)\; since two consecutive points of {f(g(sj))}j are at most A + c + At apart, 
it follows that its (A + c + 4r)-neighborhood covers [0, \g(a) —g(b)\], hence / is a quasi- 
isometry. ■ 

Remark. If f a denotes the map as above and fb : g(I) — > [0, \g{b) — g{a)\\ the map such that 
f b (g(b)) = 0, then \f a (x) + f b (x) - \g(a) - ^(6)|| < 2r holds. 

Definition. Given three points {x,y,z}, there is a tripod T and an isometric embedding 
/ : {x, y, z] — > T such that the images are the endpoints of T. We let c denote the center of 
T. 

A quasitriangle A is given by three points x, y, z together with three quasirulers joining 
them. We will denote the edges by [x, y], [x, z] and [y, z\. Such a quasitriangle is 5-thin if any 
segment is in the ^-neighborhood of the two others. 

Lemma A. 3. Let A be a 5-thin quasitriangle with vertices {x, y,z}. There is a (l,C2)-quasi- 
isometry 

where T is the tripod associated with {x, y,z} and c 2 depends only on the data (5, X, c, r). 
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Proof. Let us define /a using Lemma A. 2 on each edge. This map is clearly cobounded. 

Let u, v G A. Since A is thin, one may find two points u',v' 6 Aon the same edge such 
that \u — u'\ < 5 and \v — v'\ < 5, so that 

\\u — v\ — \u' — v'\ | < 28. 

If u and u' belong to the same edge, then 

|/a(«) - /a(«')I <\u-u\+ Cl <5 + Cl . 

Otherwise, let x be the common vertex of the edges containing u and vf, then it follows from 
(26) that 

|/*(«) -/*(«')! < \u-u'\+At<5 + At 
and similarly for v and v'. Thus 

\fA(u) - f A (u')\,\f A (v) ~ fA(v')\ < C', 

where d depends only on the data. 
It follows that 

II/a(«) - Uv)\ - I/aK) - 7aK)II < 2c'. 

But since u' and v' belong to the same edge, Lemma A. 2 implies that 

H/a(*0-/aK)I-K-*/|I<ci, 

so 

||/aH-/a(^)|-|m'-^||<2c' + Ci 

and finally 

H/aH - fA(v)\ -\u-v\\ < (2d + a + 25). 



In the situation of Lemma A. 3 we have 

\(fA(x)\f A (y)) uw -{x\v) M \<C, 

for some universal constant C > 0; thus, we may find points c x G [y,z], c y G [x,z] and 
c z G [y, x] such that 

\f A (c x ) - c|, |/ A (c y ) - c|, |/a(c z ) - c| < c 3 , 

and 

diam{c a; ,Cj / ,c z } < c 3 , 

where c 3 depends only on the data. 

Proposition A. 4. Let X be a metric space endowed with a quasiruling structure Q such that 
all quasitriangles are 5-thin. Then X is hyperbolic quantitatively: the constant of hyperbolicity 
only depends on (5, A, c, r). 

PROOF. Let us fix w,x,y,z G X. Let us consider the following triangles: A = {w,x, z} 
and B = {w,x,y}. Let us denote by Ta, Tb and ca, cb the associated tripod and center 
respectively, and let us define Q = TaUT b where both copies x\) and a;]) of 

[w,x] have been identified. This metric space Q is topologically an "x", and so is of course 
0-hyperbolic. 

Let us define / : A U B — > Q by sending A under /a and B under 

The restriction of / to A and to B is a (1, C2)-quasi-isometry by Lemma A. 3. 
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It follows that 

\f(y) - f(z)\ = \f(y) - c B \ + \c B - c A \ + \c A - f(z)\. 

One may find ca,cb £ [w,x] such that |/(ca) — ca\ < c 3 and \f(c B ) — c B \ < c 3 . Lemma A. 3 
implies that \f(y) — f(c B )\ = \y — c B \ and (/(c^) — f(z)\ = \ca~z\ up to an additive constant. 
Therefore, \f(y) — c B \ = \y — c B \ and \ca~ f(z)\ = \ca~z\ up to an additive constant too. By 
Lemma A. 2, \c B — ca\ = \c B — ca\ up to an additive constant, whence the existence of some 
constant c 4 > such that 

\f(y) - f(z)\ >\y- c B \ + \c B - c A \ + \c A - z\ - c 4 > \y - z\ - c 4 . 

Hence (f(y)\f(z))f( w ) < (y\z) w + c 4 . It follows from the hyperbolicity of Q that 
(y\z)w > min{(/(x)|/(z)) /H , (f(y)\f(x)) f{w) } - c 4 
and since the restrictions of / to A and B are (1, c 2 )-quasi-isometries, 

min{(f(x)\f(z)) fiw) , (f(y)\f(x))f( w )} - c 4 > min{{x\z) w , {y\x) w } - c 5 
for some constant C5. We have just established that for any w,x,y,z, 

(y\z) w > min{(a;|2:) TO , (y\x) w } - c 5 . 

■ 

A. 2. Embeddings of hyperbolic spaces. We recall a theorem of M. Bonk and 0. Schramm 
(Theorem 4.1 in [10]) : 

Theorem A. 5. Any 5-hyperbolic space X can be isometrically embedded into a complete 
geodesic 5-hyperbolic space Y . 

We will show that if V acts isometrically on X, then so is the case on Y. To prove this we 
need to review the construction of the set Y. 

The first lemma, which we recall, is the basic step in the construction. 

Lemma A. 6. Let X be 5-hyperbolic metric space, and let a ^ b be in X . If, for every x, 
(\a — b\/2, \a — b\/2) 7^ (\a — x\,\b — x\), then there is a 5-hyperbolic space X[a, b] = X U {m} 
such that (|a — b\/2, \a — b\/2) = (\a — m\, \b — m\). Furthermore, for any x £ X , 

\x — m\ — - — - — - + sup(|x — w\ — max{|a — w\,\b — w\}) . 
2 wex 

We call m the middle point of {a, b}. 

Lemma A. 7. A 5-hyperbolic metric space X embeds isometrically into a 5-hyperbolic space 
X* such that, for any (a, b) £ X , there exists a middle point m = m(a, b) £ X* . 

PROOF. They apply a transfinite induction: let : 00 — > X x X be an ordinal of X x X. 
Define inductively X(a) as follows. Set X(0) — X. If a = (3 + 1 < uo + 1, then define 
X(a) = X(P)[cj)(a)]. Clearly, X(a) is 5-hyperbolic. If a is a limit ordinal, set 

X(a) = (\Jf, <a X(P)) [0(a)] . 

Here too, X(a) is 5-hyperbolic since 5-hyperbolicity is preserved under increasing unions. The 
space X* = X(uo + 1) fulfills the requirements. ■ 

For a < uj + 1, let us define m(a) = m((p(a)) the middle of 0(a) = (a(a), 6(a)), and let 
D(a) = \a — b\. If x* £ X, set a(x*) = ; otherwise, let P(x*) be the set of ordinals a such 
that x* £ X(a). Let us define a(x*) as the minimum of P(x*); it follows that x* = m(a). We 
let D(x*) = D(a). We also write 0(a) = (a(x*) , b(x*)) . 
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Lemma A. 8. Let a < (3, then 

\m{a) — m{(3)\ — — ^-^ + sup {\w — m(a)\ — max{\w — a((3)\,\w — b((3)\}} . 

Proof. Let 
Z = 

7Gw, \m(a) — 771(7) | = h sup — m(a)| — max{|w — 0(7)], |u> — &(t)I}} } ■ 

2 weX(a) 

The set Z contains {7 < a + 1} by definition. Let us assume that {7 < (3} C Z for some 
(3 > a. Pick 7 G Z, so that ct < 7 < /3. Given e > 0, there is some u> G X(a) so that 

DH) 

\m(a) — "02(7)1 < — ^ \- \w — m(a)\ — max{\w — 0(7)!, \w — 6(7)!} + £ • 

Since w G X(a) is fixed, 

£)(V) 

\m(i) - a(/3)\ > + \w- a{(3)\ - max{|w - 0(7)], \w - 6(7)!} . 

A similar statement holds for b{J3) instead of a((3). Therefore 
max{|m( 7 )-a(/3)|,|m( 7 )-6(/3)|}> 

Din) 

2 

and 



+ max{ I w — a((3) | , \ w — b{(3) | } — max{ \w — 0(7) | , \ w — 6(7) | } , 



\m(a) — 771(7) | — max{|m(7) — a((3)\, 1 771(7) — < 
|m(a) — w| — max{|u> — a((3)\, \w — b((3)\} + e . 

It follows that, for each a < 7 < (3 and e > 0, there is some w G X(a) such that the supremum 
in the definition of \m{a) — m{(3)\ is attained within X(a) up to e. Hence (3 & Z, so Z = X* 
by induction. ■ 

Lemma A. 9. Let < a < (3. Then \m(a) — m(/3)\ can be computed as 
^ ^ + ^ f + sup — k/| — (max{|«; — a(a)\, \ w — b(a)\}+max{\w' — a(/3)\, \ w' — b(/3)\})} . 



2 



w,w'£X 



Proof. We endow uo x uo with the lexicographical order, and we consider uo' = {(a, (3), a < (3}. 
We assume by transfinite induction that the lemma is true for any (a, (3) < (a, (3). By Lemma 
A. 8, given e > 0, there is some w G X(a) such that 

\m(a) — m((3)\ < — + \w — m(a)\ — max{\w — a((3)\, \w — b((3)\} + e . 
It follows from the induction assumption that there are points w', w G X such that 

^. D(a) D(w) /1 / n / I ,/^\n 

\m(a) — w\ — e < — 1 h \w — w \ — (max{|u> — a{a)\, \w — b{a)\\ 

+ max{ I w' — a(w) \,\w' — b(w) | }) . 



But 



max{\w-a@)\,\w-b@)\} > +max{\w' - a0)\,\w' - b0)\} 

— max{ I w' — a(w) \,\w' — b(w) \ } , 
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SO 

\m{a) — m((3)\ — 2e < 



This establishes the lemma. 
Corollary A. 10. IfT acts on X by isometry, then it acts also on X* by isometry. 

Proof. If x* e X* \ X and g e T, we let g(x*) = m(g(a(x*)), g(b(x*)))). The fact that 
g : X* — > X* acts by isometry follows from Lemma A. 9 since the distance between two points 
relies only on points inside X. ■ 

The construction now goes as follows. Define X = X, and X n+ \ = X*, for n > 0. The 
space X' = U n£ j^X n is a metric 5-hyperbolic space such that any pair of points admits a 
midpoint in X'. Note that if T acts on X by isometry, then it also acts by isometry on X'. 

To obtain a complete geodesic space, M. Bonk and O. Schramm use again a transfinite 
induction. Let ujq be the first uncountable ordinal. They define a metric space Z(a) for each 
ordinal a < uj such that Z(a) D Z(/3) if a > f3. We set Z(0) as the completion of X'. More 
generally, if a — (3 + 1, define Z[a) as the completion of Z(f3)' . For limit ordinals a, we define 
Z(a) as the completion of \Jp <a Z(j3)' . It follows that for each a < uj , the metric space Z(a) 
is complete, 5-hyperbolic, and admits an isometric action of Y if X did. 

The construction is completed by letting Y = \J a<u>0 Z(a). As above, an action of a group 
T by isometry on X extends canonically as an action by isometry on Y. 

A. 3. Quasiruled spaces and hyperbolicity. We prove Theorem A.l in four steps. 

A.3.1. Let us assume that Y is a quasigeodesic 5-hyperbolic space. It follows from Theorem 
A. 5 that there are a 5- hyperbolic geodesic metric space Y and an isometric embedding i : 
Y — > Y. Thus, for any quasigeodesic segment g : [a, b] — > Y, i(g) shadows a genuine geodesic 
g = [i(g(a)), i(g(b))] from Y at distance H = H(X,c,5). In other words, for any t G [a, b], 
there is a point y t E'g such that \i(g(t)) — y t \ < H. It follows that 

(g(a)\g(b)) g{t) < {i{g{a))\i{g{b))y t + H = H 

since t(g(a)), i(g(b)) and y t belong to a geodesic segment. 

Therefore, Y is quasiruled. 

A. 3. 2. If Y is quasiruled, then ip is ruling since the image under ip is a quasigeodesic, hence a 
quasiruler by definition. 

A. 3. 3. Let us now assume that X is a geodesic hyperbolic space and ip : X — > Y is a quasi- 
isometry into a metric space Y. It follows that Y is quasigeodesic and that the edge of the 
image of any geodesic triangle is at a bounded distance from the two other edges i.e., triangles 
are 5-thin. If tp is ruling, then Proposition A. 4 applies, and proves that Y is hyperbolic. 

A. 3.4. The statement concerning group actions follows from above and the previous section. 



D(a) D(P) ,, , n , ,,_ n 
1 h \w — w | — (max{|-u; — a(a)\, \w — o{a>)\\ 

+ max{|w' - a@)\, \w' - b0)\}) . 
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A. 4. Non- hyperbolic invariant metric on a hyperbolic group. In [22], the authors 
provide an example of a non-hyperbolic metric space quasi-isometric to R. One could wonder 
if, in the case of groups, the invariance of hyperbolicity holds for quasi-isometric and invariant 
metrics. In this section, we disprove this statement. 

Proposition A. 11. For any hyperbolic group, a left-invariant metric quasi-isometric to a 
word metric exists which is not hyperbolic. 

We are grateful to C. Pittet and I. Mineyev for having pointed out to us the metric d in the 
following proof as a possible candidate. 

Proof. Let r be a hyperbolic group and let |.| denote a word metric. We define the metric 

d(x, y) = \x-y\+ log(l + \x-y\). 

Clearly, \x — y\ < d(x, y) < 2\x — y\ holds and d is left-invariant by T. 

Let us prove that (T,d) is not quasiruled, hence not hyperbolic by Theorem A.l. 

Let g be a geodesic for |.| which we identify with Z. Since (T,d) is bi-Lipschitz to (r, | ■ |), 
it is a (2, 0)-quasigeodesic for d. But 

d(0, n) + d{n, 2n) - d(0, 2n) = log(l + nf/(l + 2n) 

asymptotically behaves as logn. Therefore g is not quasiruled. ■ 



Appendix B. Approximate trees and shadows 

Approximate trees is an important tool to understand hyperbolicity in geodesic spaces. 
Here, we adapt their existence to the setting of hyperbolic quasiruled metric spaces following 
E. Ghys and P. de la Harpe (Theorem 2.12 in [22]). 

Theorem B.l. Let (X,w) be a 5-hyperbolic metric space and let k>0. 

(i) If \X\ < 2 k + 2 ; then there is a finite metric pointed tree T and a map : X — > T such 
that : 

— > Wx G X , \(f>(x) — <f>(w)\ = \x — w\ , 

— > Wx, y G X, \x — y \ — 2k5 < \(f>(x) — <p(y) \ < \x — y\. 

(ii) If there are r-quasiruled rays (Xi,Wi)i<i< n with n < 2 k such that X = UX i; then there 
is a pointed M-tree T and a map (ft : X — > T such that 

— > Wx G X , \(f>(x) — <f>(w)\ = \x — w\ , 

— > Vx, y G X, \x — y\ — 2{k + 1)5 — 4c — 2r < \(f>(x) — <f>(y)\ < \x — y\, where 
c = max{|w — Wi\}. 

We repeat the arguments in [22]. The proofs of the first two lemmata can be found in [22], 
and the last one is the quasiruled version of [22, Lem. 2.14]. In the three lemmata, X is 
assumed to be 5-hyperbolic. Furthermore, we will omit the subscript w for the inner product 
and write (•[•) = (-\-)w 

Lemma B.2. We define 

— > (x\y)' = sup min{(xj_i|xj), 2 < i < L}, where the supremum is taken over all finite 

chains xi, . . . , xl with x\ — x and xl = y, 
— > \x — y\' = \x — w\ + \y — w\ — 2(x\y)', 
— > x ~ y if \x — y\' — 0. 
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Then ~ is an equivalence relation and \ • \' is a distance on Xj ~ which makes it a O-hyperbolic 
space. Moreover, for any x G X, \x— w\' = \x—w\ holds, and for any x,y G X, \x—y\' < \x—y\. 

Lemma B.3. // \X\ < 2 k + 2 then for any chain xi,...,xl G X, 

(xi\x L ) > mm {(xj-^Xj)} - k5 , 

holds. 

Lemma B.4. Let X = U" =1 Xj where are r-quasiruled rays. If n < 2 k then, for any 

chain x\, . . . , xl G X, 

{x\\xl) > mm^{(xj-i\xj)} — {k + 1)5 — 2c — r . 

Proof. First, < min{|a; — w\, \y — w\} holds for any x, y G X, and if x, y G X, then 

\{x\y) Wi — min{|x — Wi\, \y — Wi\}\ < t, and \x — Wi\ > \x — w\ — \w — Wi\ > \x — w\ — c. Similarly, 
\y — w i\ > \y — w\ — c. Thus, (x\y) m > min{|a; — w\,\y — w\} — c — r and 

(x\y)w > (x\y)wi -c> min{\x - w\, \y - w\} - 2c - r > min{(a;|x%, - 2c - r 

for all G X. 

Let xi, . . . , xl G X be a chain. We will write X(xj) to denote the quasiruled ray Xj which 
contains Xj. Either, for all j > 2, Xj G" X(xi), or there is a maximal index j > 1 such that 
Xj G X(xi). Hence, it follows from above that (xi\xj) > min 2 <j<j{(xj_i|xj)} — 2c — r. In this 
case, let us consider x±,Xj, Xj+i, . . . , xj_,. 

We inductively extract a chain (a;-) of length at most 2n < 2 k+1 which contains X\ and 
xl and such that at most two elements belong to a common Xj, and in this case, they have 
successive indices. It follows from Lemma B.3 and from above that 

(xi\xl) > min{(^_ 1 |^)} — (k + 1)6 > min{(a;j_i|:rj)} — (k + 1)5 — 2c — r . 

m 

Proof of Theorem B.l. The theorem follows as soon as we have found a quasi-isometric 
embedding : X — > T with T O-hyperbolic. 

Lemma B.2 implies that Xj ~ is O-hyperbolic and that <fi : X — > Xj ~ satisfies \<f>(x) — 
4>{w)\' = \x — w\ and \(f>(x) — <f>(y)\' < \x — y|. 

For case (i), Lemme B.3 shows that (x\y) > (x\y)' — k5 i.e., 

\(/>(x)-(i>(y)\'>\x-y\-2k8. 

For case (ii), Lemme B.4 shows that (x\y) > (x\y)' — (k + 1)5 — 2c — r i.e., 

\<f)(x) - 4>{y)\' >\x-y\- 2{k + 1)5 - 4c - 2r. 



Visual quasiruling structures. Let (X, d, w) be a hyperbolic space endowed with a quasir- 
uling structure Q. We say that Q is visual if any pair of points in X U dX can be joined by a 
r-quasiruled (A, c)-quasigeodesic. If X is a proper space, then any quasiruling structure can be 
completed into a visual quasiruling structure. Also, if Y is a hyperbolic geodesic proper metric 
space and if : Y — > X is ruling, then the induced quasiruling structure is also visual. This 
fact can in particular be applied when Y is a locally finite Cayley graph of a non-elementary 
hyperbolic group T, (X, d) G T>(T) and is the identity map. Thus one endows (X, d) with a 
visual quasiruling structure. 
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Shadows. Let (X, d, w) be a hyperbolic quasiruled space endowed with a visual quasiruling 
structure Q . We already defined the shadow U(x, R) in Section 2 as the set of points a G dX 
such that (a\x) w > d(w,x) — R. An alternative definition is: let Ug(x,R) be the set of points 
a G dX such that there is a quasiruler [w, a) G Q which intersects 

B(x,R) = { y eX: d(x,y) < R}. 

The following holds by applying Theorem B.l, since Q is visual. 

Proposition B.5. Let X be a hyperbolic space endowed with a visual quasiruling structure Q. 
There exist positive constants C, R such that for any R > R , a G dX and x G [w, a) G Q , 

U g (x, R-C)C U(x, R) C Ug(x, R + C). 

The whole theory of quasiconformal measures for hyperbolic groups acting on geodesic 
spaces in [15] is based on the existence of approximate trees. Therefore, the same proof as in 
[15] leads to Theorem 2.3 and Lemma 2.4. Since quasiconformal measures are Ahlfors-regular, 
the lemma of the shadow also holds for shadows defined by visual quasiruling structures. 

Note that, in a hyperbolic space endowed with a visual quasiruling structure, Theorem B.l 
implies that the definition of Busemann functions we gave in Section 2 is equivalent to the 
classical one given below: 

Busemann functions. Let us assume that (X, w) is a pointed hyperbolic quasiruled space. 
Let a G dX, x, y G X and h : M + — > X a quasiruled ray such that h(0) = y and linioo h = a. 

We define /3 a (x, h) d =' limsup(|a; — h(t) \ — \y — h(t)\) and 

f3 a (x,y) d = sup{P a (x, h), with h as above} . 

One can actually retrieve the metric from the Busemann functions as the next Lemma 
shows. 

Lemma B.6. Let (X,w) be a pointed hyperbolic quasiruled space with the following quasi- 
starlike property: there exists R\ such that any x G X is at distance at most R\ from a 
quasiray [w,a), a G dX. Then there exists a constant c 6 such that 

\\x-y\- sup p a (x,y)\ < c 6 , 

aedX 

for all x,y G X . 

The constant cq depends only on the data (5, \, c, r). 

Observe that the quasi-starlike property is satisfied as soon as there is a geometric group 
action on X. 

Proof. From the triangle inequality, we always have [3 a (x, y) < \x — y\. Now choose x, y G X 
and a G dX such that y is at distance at most R\ from a quasiray [w, a). If these four points 
were really sitting on a tree, we would have (3 a (x,y) > \x — y\ — R\. Using approximate trees 
as in Theorem B.l, we get the Lemma. ■ 
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